論文の概要: Testing for latent structure via the Wilcoxon--Wigner random matrix of normalized rank statistics
- arxiv url: http://arxiv.org/abs/2512.18924v1
- Date: Sun, 21 Dec 2025 23:49:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-23 18:54:32.556884
- Title: Testing for latent structure via the Wilcoxon--Wigner random matrix of normalized rank statistics
- Title(参考訳): Wilcoxon-Wigner random matrix of normalized rank statistics による潜在構造の検証
- Authors: Jonquil Z. Liao, Joshua Cape,
- Abstract要約: 我々は、Wilcoxon--Wignerランダム行列と呼ばれるある種の対称行列を導入し、体系的に研究する。
Wilcoxon-Wignerランダム行列の先頭固有値と対応する固有ベクトルは、明示的なスケーリング項による変動を許容する。
その結果、2つの仮説テスト問題に対処するための厳密なパラメータフリーおよび分布フリースペクトル手法が実現された。
- 参考スコア(独自算出の注目度): 0.20052993723676893
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper considers the problem of testing for latent structure in large symmetric data matrices. The goal here is to develop statistically principled methodology that is flexible in its applicability, computationally efficient, and insensitive to extreme data variation, thereby overcoming limitations facing existing approaches. To do so, we introduce and systematically study certain symmetric matrices, called Wilcoxon--Wigner random matrices, whose entries are normalized rank statistics derived from an underlying independent and identically distributed sample of absolutely continuous random variables. These matrices naturally arise as the matricization of one-sample problems in statistics and conceptually lie at the interface of nonparametrics, multivariate analysis, and data reduction. Among our results, we establish that the leading eigenvalue and corresponding eigenvector of Wilcoxon--Wigner random matrices admit asymptotically Gaussian fluctuations with explicit centering and scaling terms. These asymptotic results enable rigorous parameter-free and distribution-free spectral methodology for addressing two hypothesis testing problems, namely community detection and principal submatrix detection. Numerical examples illustrate the performance of the proposed approach. Throughout, our findings are juxtaposed with existing results based on the spectral properties of independent entry symmetric random matrices in signal-plus-noise data settings.
- Abstract(参考訳): 本稿では,大規模対称データ行列における潜時構造試験の問題点について考察する。
ここでの目標は、その適用性に柔軟で、計算効率が良く、極端なデータ変動に敏感で、既存のアプローチに直面する制限を克服する統計的に原則化された方法論を開発することである。
そこで我々は、絶対連続な確率変数の独立で同一に分布する標本から得られる正規化階数統計であるウィルコクソン-ウィグナー確率行列(Wilcoxon-Wigner random matrices)と呼ばれる対称行列を紹介し、体系的に研究する。
これらの行列は、統計学における一サンプル問題の成熟として自然に生じ、概念的には非パラメトリックス、多変量解析、データ還元のインターフェースにある。
その結果、ウィルコクソン-ウィグナーランダム行列の先頭固有値と対応する固有ベクトルが、明示的な中心化とスケーリングの項で漸近的にガウス変動を許容することを証明した。
これらの漸近的な結果は、2つの仮説テスト問題、すなわちコミュニティ検出とプリンシパルサブマトリクス検出に対処するための厳密なパラメータフリーかつ分布フリーなスペクトル方法論を可能にする。
数値的な例は提案手法の性能を示している。
本研究は,信号+雑音データ設定における独立入力対称ランダム行列のスペクトル特性に基づいて,既存の結果と一致した。
関連論文リスト
- Extreme value theory for singular subspace estimation in the matrix denoising model [0.4297070083645049]
行列デノナイジングモデルにおける特異部分空間の細粒度推定について検討する。
我々は分布論を用いて、先頭特異ベクトルに符号化された低ランク信号構造の仮説を検証した。
論文 参考訳(メタデータ) (2025-07-26T15:28:36Z) - Entrywise error bounds for low-rank approximations of kernel matrices [55.524284152242096]
切り抜き固有分解を用いて得られたカーネル行列の低ランク近似に対するエントリーワイド誤差境界を導出する。
重要な技術的革新は、小さな固有値に対応するカーネル行列の固有ベクトルの非局在化結果である。
我々は、合成および実世界のデータセットの集合に関する実証的研究により、我々の理論を検証した。
論文 参考訳(メタデータ) (2024-05-23T12:26:25Z) - Statistical Inference For Noisy Matrix Completion Incorporating Auxiliary Information [3.9748528039819977]
本稿では,半教師付きモデルにおける雑音行列補完の統計的推測について検討する。
検討した文脈において,反復最小二乗(LS)推定手法を適用した。
提案手法は数回の反復しか必要とせず、結果として得られる低ランク行列と係数行列のエントリーワイズ推定器は正規分布を持つことが保証されている。
論文 参考訳(メタデータ) (2024-03-22T01:06:36Z) - Quantitative deterministic equivalent of sample covariance matrices with
a general dependence structure [0.0]
我々は、次元とスペクトルパラメータの両方を含む量的境界を証明し、特に実正の半直線に近づくことを可能にする。
応用として、これらの一般モデルの経験スペクトル分布のコルモゴロフ距離の収束の新しい境界を得る。
論文 参考訳(メタデータ) (2022-11-23T15:50:31Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - On confidence intervals for precision matrices and the
eigendecomposition of covariance matrices [20.20416580970697]
本稿では,固定次元の共分散行列の固有ベクトルの個々のエントリに対する信頼性境界の計算に挑戦する。
逆共分散行列、いわゆる精度行列の成分を束縛する手法を導出する。
これらの結果の応用として,精度行列の非ゼロ値のテストを可能にする新しい統計テストを示す。
論文 参考訳(メタデータ) (2022-08-25T10:12:53Z) - Test Set Sizing Via Random Matrix Theory [91.3755431537592]
本稿ではランダム行列理論の手法を用いて、単純な線形回帰に対して理想的なトレーニング-テストデータ分割を求める。
それは「理想」を整合性計量を満たすものとして定義し、すなわち経験的モデル誤差は実際の測定ノイズである。
本論文は,任意のモデルのトレーニングとテストサイズを,真に最適な方法で解決した最初の論文である。
論文 参考訳(メタデータ) (2021-12-11T13:18:33Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z) - Asymptotic Errors for Teacher-Student Convex Generalized Linear Models
(or : How to Prove Kabashima's Replica Formula) [23.15629681360836]
凸一般化線形モデルの再構成性能に関する解析式を検証した。
解析的継続を行えば、結果を凸(非強直)問題に拡張できることを示す。
主流学習法に関する数値的な例で,本主張を述べる。
論文 参考訳(メタデータ) (2020-06-11T16:26:35Z) - Asymptotic Analysis of an Ensemble of Randomly Projected Linear
Discriminants [94.46276668068327]
[1]では、ランダムに投影された線形判別式のアンサンブルを用いてデータセットを分類する。
我々は,計算コストのかかるクロスバリデーション推定器の代替として,誤分類確率の一貫した推定器を開発する。
また、実データと合成データの両方で投影次元を調整するための推定器の使用を実証する。
論文 参考訳(メタデータ) (2020-04-17T12:47:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。