論文の概要: Inference on eigenvectors of non-symmetric matrices
- arxiv url: http://arxiv.org/abs/2303.18233v1
- Date: Fri, 31 Mar 2023 17:48:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2023-04-03 12:59:17.640168
- Title: Inference on eigenvectors of non-symmetric matrices
- Title(参考訳): 非対称行列の固有ベクトルの推論
- Authors: Jerome R. Simons
- Abstract要約: 本稿では、固有ベクトルの推論手順を確立するためには、タイラー(1981)の対称性条件は必要ないと論じる。
フルベクターおよび個別係数仮説に対するウォルドとt-テストの分布理論をそれぞれ確立する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: This paper argues that the symmetrisability condition in Tyler(1981) is not
necessary to establish asymptotic inference procedures for eigenvectors. We
establish distribution theory for a Wald and t-test for full-vector and
individual coefficient hypotheses, respectively. Our test statistics originate
from eigenprojections of non-symmetric matrices. Representing projections as a
mapping from the underlying matrix to its spectral data, we find derivatives
through analytic perturbation theory. These results demonstrate how the
analytic perturbation theory of Sun(1991) is a useful tool in multivariate
statistics and are of independent interest. As an application, we define
confidence sets for Bonacich centralities estimated from adjacency matrices
induced by directed graphs.
- Abstract(参考訳): 本稿では、固有ベクトルの漸近推論手順を確立するためには、タイラー(1981)の対称性条件は必要ないと論じる。
フルベクターおよび個別係数仮説に対するウォルドとt-テストの分布理論をそれぞれ確立する。
テスト統計は非対称行列の固有射影に由来する。
基底行列からスペクトルデータへの写像として射影を表現することで、解析摂動理論を通じて微分を見つける。
これらの結果は、太陽(1991)の分析摂動理論が多変量統計学において有用なツールであり、独立した興味を持つことを示す。
応用として、有向グラフによって誘導される隣接行列から推定されるボナシック中心性に対する信頼集合を定義する。
関連論文リスト
- Higher-Order Singular-Value Derivatives of Rectangular Real Matrices [0.0]
実矩形行列における特異値の一般$n$-次フレット微分を導出するための理論的枠組みを提案する。
自己随伴作用素に対する加藤の摂動解析理論から還元分解子作用素を利用する。
我々のフレームワークは、ランダム行列応用における高次スペクトル感度研究のための実用的なツールキットを研究者に提供する。
論文 参考訳(メタデータ) (2025-06-04T09:28:35Z) - Entropic Mirror Descent for Linear Systems: Polyak's Stepsize and Implicit Bias [55.72269695392027]
本稿では,線形系を解くためにエントロピックミラー降下を適用することに焦点を当てる。
収束解析の主な課題は、領域の非有界性に起因する。
制限的な仮定を課さずにこれを克服するために、Polyak型階段の変種を導入する。
論文 参考訳(メタデータ) (2025-05-05T12:33:18Z) - Asymptotic Theory of Eigenvectors for Latent Embeddings with Generalized Laplacian Matrices [8.874743539416825]
依存は新しいランダムマトリックス理論の 主要なボトルネックです
一般化ラプラシア行列(ATE-GL)を用いた潜伏埋め込みのための固有ベクトルの新しい枠組みを提案する。
提案するATE-GLフレームワークのいくつかの応用について論じ、いくつかの数値例を通してその妥当性を示す。
論文 参考訳(メタデータ) (2025-03-01T22:22:42Z) - Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
論文 参考訳(メタデータ) (2024-07-15T07:11:44Z) - Bias-Corrected Joint Spectral Embedding for Multilayer Networks with Invariant Subspace: Entrywise Eigenvector Perturbation and Inference [0.0]
本稿では、新しいバイアス補正型共同スペクトル埋め込みアルゴリズムを用いて、異種多重ネットワーク間の不変部分空間を推定する。
提案アルゴリズムは、閉形式バイアス式を利用して、正方形ネットワーク隣接行列の和の対角偏差を校正する。
提案アルゴリズムのエントリワイドな部分空間摂動境界を含むエントリワイドな部分空間推定理論の完全なレシピを確立する。
論文 参考訳(メタデータ) (2024-06-12T03:36:55Z) - Entrywise error bounds for low-rank approximations of kernel matrices [55.524284152242096]
切り抜き固有分解を用いて得られたカーネル行列の低ランク近似に対するエントリーワイド誤差境界を導出する。
重要な技術的革新は、小さな固有値に対応するカーネル行列の固有ベクトルの非局在化結果である。
我々は、合成および実世界のデータセットの集合に関する実証的研究により、我々の理論を検証した。
論文 参考訳(メタデータ) (2024-05-23T12:26:25Z) - Analysis of singular subspaces under random perturbations [3.6626323701161665]
私たちは、任意のユニタリ不変行列ノルムに適用できる、完全に一般化された方法でデイビス=カーン=ヴェーディンの定理を拡張する。
本稿では,ガウス混合モデルとサブマトリクス局所化問題の文脈において,これらの知見の実用的意義について考察する。
論文 参考訳(メタデータ) (2024-03-14T08:30:25Z) - Sparse PCA with Oracle Property [115.72363972222622]
新規な正規化を伴うスパースPCAの半定緩和に基づく推定器群を提案する。
我々は、家族内の別の推定器が、スパースPCAの標準半定緩和よりも、より急激な収束率を達成することを証明した。
論文 参考訳(メタデータ) (2023-12-28T02:52:54Z) - Householder Projector for Unsupervised Latent Semantics Discovery [58.92485745195358]
Householder Projectorは、画像の忠実さを犠牲にすることなく、StyleGANがより複雑で正確なセマンティック属性を見つけるのに役立つ。
プロジェクタを事前訓練したStyleGAN2/StyleGAN3に統合し、複数のベンチマークでモデルを評価する。
論文 参考訳(メタデータ) (2023-07-16T11:43:04Z) - Fast computation of permutation equivariant layers with the partition
algebra [0.0]
入力の置換に不変あるいは不変の線形ニューラルネットワーク層は、現代のディープラーニングアーキテクチャのコアビルディングブロックを形成する。
例えば、DeepSetのレイヤや、トランスフォーマーの注目ブロックやグラフニューラルネットワークで発生する線形レイヤなどがある。
論文 参考訳(メタデータ) (2023-03-10T21:13:12Z) - 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) - Learning Linear Symmetries in Data Using Moment Matching [0.0]
データから直接、そのような対称性を学習する、教師なし、半教師なしの問題を考察する。
最悪の場合、この問題はグラフ自己同型問題と同じくらい難しい。
対称変換において固有ベクトルが固有値 -1 を持つべきものを選択する様々な方法の有効性を理論的および実証的に開発・比較する。
論文 参考訳(メタデータ) (2022-04-04T02:47:37Z) - When Random Tensors meet Random Matrices [50.568841545067144]
本稿では,ガウス雑音を伴う非対称次数-$d$スパイクテンソルモデルについて検討する。
検討したモデルの解析は、等価なスパイクされた対称テクシットブロック-ワイドランダム行列の解析に起因していることを示す。
論文 参考訳(メタデータ) (2021-12-23T04:05:01Z) - Test Set Sizing Via Random Matrix Theory [91.3755431537592]
本稿ではランダム行列理論の手法を用いて、単純な線形回帰に対して理想的なトレーニング-テストデータ分割を求める。
それは「理想」を整合性計量を満たすものとして定義し、すなわち経験的モデル誤差は実際の測定ノイズである。
本論文は,任意のモデルのトレーニングとテストサイズを,真に最適な方法で解決した最初の論文である。
論文 参考訳(メタデータ) (2021-12-11T13:18:33Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - Minimax Estimation of Linear Functions of Eigenvectors in the Face of
Small Eigen-Gaps [95.62172085878132]
固有ベクトル摂動解析は様々な統計データ科学の応用において重要な役割を果たす。
未知の固有ベクトルの任意の線型関数の摂動を特徴付ける統計理論の一組を開発する。
自然の「プラグイン」推定器に固有の非無視バイアス問題を緩和するために,非バイアス推定器を開発する。
論文 参考訳(メタデータ) (2021-04-07T17:55:10Z) - Confidence-Optimal Random Embeddings [0.0]
本稿では、最適でデータに富む統計信頼度境界を持つjohnson-lindenstrauss分布を考案する。
境界は、任意のデータ次元、埋め込み、および歪み耐性に対して、数値的に最良である。
統計的精度の面での先行作業の改善に加え、データ可読アプローチの無意味な体制を正確に決定します。
論文 参考訳(メタデータ) (2021-04-06T18:00:02Z) - On Random Matrices Arising in Deep Neural Networks: General I.I.D. Case [0.0]
本研究では, ニューラルネットワーク解析に係わる無作為行列の積の特異値分布について検討した。
我々は、[22] の結果を一般化するために、[22] の確率行列理論のテクニックの、より簡潔な別のバージョンを使用します。
論文 参考訳(メタデータ) (2020-11-20T14:39:24Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z) - Tackling small eigen-gaps: Fine-grained eigenvector estimation and
inference under heteroscedastic noise [28.637772416856194]
ノイズの観測から、固有ベクトル推定と低ランク行列の推測に2つの根本的な課題が生じる。
未知固有ベクトルに対する推定と不確実性定量化手法を提案する。
未知固有値に対する信頼区間を構築するための最適手順を確立する。
論文 参考訳(メタデータ) (2020-01-14T04:26:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。