論文の概要: Recover the spectrum of covariance matrix: a non-asymptotic iterative
method
- arxiv url: http://arxiv.org/abs/2201.00230v1
- Date: Sat, 1 Jan 2022 18:44:31 GMT
- ステータス: 処理完了
- システム内更新日: 2022-01-04 13:55:05.010376
- Title: Recover the spectrum of covariance matrix: a non-asymptotic iterative
method
- Title(参考訳): 非漸近反復法による共分散行列のスペクトルの復元
- Authors: Juntao Duan, Ionel Popescu, Heinrich Matzinger
- Abstract要約: サンプル共分散はスペクトルに一貫したバイアスを持つことはよく知られており、例えばウィッシュアート行列のスペクトルはマルテンコ・パストゥル則に従う。
本研究では、このバイアスを積極的に排除し、中小次元の真のスペクトルを復元する反復アルゴリズム「集中」を導入する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: It is well known the sample covariance has a consistent bias in the spectrum,
for example spectrum of Wishart matrix follows the Marchenko-Pastur law. We in
this work introduce an iterative algorithm 'Concent' that actively eliminate
this bias and recover the true spectrum for small and moderate dimensions.
- Abstract(参考訳): サンプル共分散はスペクトルに一貫したバイアスを持つことはよく知られており、例えばウィッシュアート行列のスペクトルはマルテンコ・パストゥル則に従う。
本研究では,このバイアスを積極的に排除し,小中小次元の真のスペクトルを回復する反復的アルゴリズム「集中」を提案する。
関連論文リスト
- Improving Diffusion Models for Inverse Problems Using Optimal Posterior
Covariance [54.70569748637465]
最近の拡散モデルは、ノイズのある線形逆問題に対する有望なゼロショット解を提供する。
既存のゼロショット法に対する最初の統一的解釈を提案する。
近年の手法は, 等方性ガウス近似を導出可能な後部分布に置き換えることと等価であることを示す。
論文 参考訳(メタデータ) (2024-02-03T13:35:39Z) - Spectrum-Aware Adjustment: A New Debiasing Framework with Applications
to Principal Component Regression [1.5863809575305419]
我々は高次元線形回帰のための新しいデバイアス化フレームワークを導入する。
特徴量とサンプルの数が大小を問わず比較できるような,一般的な設定について検討する。
本手法は,自由度デバイアスをマージンで上回ることを示す。
論文 参考訳(メタデータ) (2023-09-14T15:58:30Z) - Gradient flow on extensive-rank positive semi-definite matrix denoising [15.720219436063797]
本研究では,広範かつ高次元の条件下での正半定値行列デノナイジング問題に対する勾配流の解析を行うための新しい手法を提案する。
問題の行列平均二乗誤差の完全時間進化を追跡する固定点方程式を導出する。
得られた定点方程式の予測は数値実験により検証される。
論文 参考訳(メタデータ) (2023-03-16T16:50:46Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - Quantitative deterministic equivalent of sample covariance matrices with
a general dependence structure [0.0]
我々は、次元とスペクトルパラメータの両方を含む量的境界を証明し、特に実正の半直線に近づくことを可能にする。
応用として、これらの一般モデルの経験スペクトル分布のコルモゴロフ距離の収束の新しい境界を得る。
論文 参考訳(メタデータ) (2022-11-23T15:50:31Z) - Robust, Nonparametric, Efficient Decomposition of Spectral Peaks under
Distortion and Interference [0.0]
本稿では, 高速フーリエ変換を用いて, 周波数スペクトルのスペクトルピークの分解法を提案する。
スペクトルのピークを擬対称関数としてモデル化する。そこでは、距離が大きくなると中心周波数の周りの非増加的な振る舞いが制約となる。
我々のアプローチは、観測システムによって引き起こされる可能性のあるスペクトルの任意の歪み、干渉、ノイズに対してより堅牢である。
論文 参考訳(メタデータ) (2022-04-18T17:08:37Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Benign Overfitting of Constant-Stepsize SGD for Linear Regression [122.70478935214128]
帰納バイアスは 経験的に過剰フィットを防げる中心的存在です
この研究は、この問題を最も基本的な設定として考慮している: 線形回帰に対する定数ステップサイズ SGD。
我々は、(正規化されていない)SGDで得られるアルゴリズム正則化と、通常の最小二乗よりも多くの顕著な違いを反映する。
論文 参考訳(メタデータ) (2021-03-23T17:15:53Z) - Unfolding by Folding: a resampling approach to the problem of matrix
inversion without actually inverting any matrix [1.9641471892864126]
マトリックス逆転問題は実験物理学、特に高エネルギー粒子物理学でしばしば発生する。
このマニュアルでは、展開する問題に対して別のアプローチを取っています。
私は、ジェネレータ空間に多くの分布をサンプリングし、元の応答行列を通してそれらを折りたたみ、データ分布に最も近い折りたたみ分布を生成するジェネレータレベルの分布を選択します。
論文 参考訳(メタデータ) (2020-09-07T07:20:45Z) - On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and
Non-Asymptotic Concentration [115.1954841020189]
The inequality and non-asymptotic properties of approximation procedure with Polyak-Ruppert averaging。
一定のステップサイズと無限大となる反復数を持つ平均的反復数に対する中心極限定理(CLT)を証明する。
論文 参考訳(メタデータ) (2020-04-09T17:54:18Z) - A unified framework for spectral clustering in sparse graphs [47.82639003096941]
正規化ラプラシア行列の便利なパラメータ化形式はスパースネットワークにおけるスペクトルクラスタリングに利用できることを示す。
また、この提案された行列と、現在一般的な非バックトラック行列であるベーテ・ヘッセン行列との間の重要な関係を示す。
論文 参考訳(メタデータ) (2020-03-20T10:58:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。