論文の概要: Bias-Corrected Subspace Intersection: Minimax-Optimal Shared Subspace Estimation in Multi-View Data
- arxiv url: http://arxiv.org/abs/2609.05617v1
- Date: Fri, 04 Sep 2026 18:00:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-12 13:07:31.757981
- Title: Bias-Corrected Subspace Intersection: Minimax-Optimal Shared Subspace Estimation in Multi-View Data
- Title(参考訳): Bias-Corrected Subspace Intersection:マルチビューデータにおける最小共有部分空間推定
- Abstract要約: ノイズの多いデータ行列間で共有される低次元部分空間を推定することは、多視点行列推定における根本的な問題である。
AJIVEを含む標準プラグイン部分空間の交叉は、経験的特異ベクトルの方向依存的なリークに起因する2階バイアスに悩まされる。
我々は、共有部分空間を推定する前に、このバイアスを取り除くバイアス補正部分空間交叉(BCSI)を提案する。
- 参考スコア(独自算出の注目度): 7.116602472610446
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Estimating a low-dimensional subspace shared across noisy data matrices is a fundamental problem in multi-view matrix estimation. We study this problem under the two-view JIVE model, where each data matrix contains shared and view-specific low-rank components. We demonstrate that standard plug-in subspace intersection, including AJIVE, suffers from a second-order bias caused by direction-dependent leakage of the empirical singular vectors. We propose bias-corrected subspace intersection (BCSI), which removes this bias before estimating the shared subspace. We establish finite-sample risk bounds for BCSI that accommodate unequal view dimensions, signal strengths, and view-specific ranks and require no condition-number assumptions on the signal matrices. When the shared and view-specific ranks are comparable, these bounds match our minimax lower bounds up to universal constants. The resulting minimax rate contains a new second-order term, arising from quadratic leakage perturbations relative to the shrinking spectral gap when the view-specific subspaces are nearly aligned. This term is absent from previous JIVE minimax lower bounds. Numerical experiments demonstrate the advantage of BCSI over AJIVE when the leakage bias is pronounced. Along the way, we establish a nonasymptotic concentration result for the bias-corrected leakage Gram matrix of a rectangular spiked matrix, which may be of independent interest.
- Abstract(参考訳): ノイズの多いデータ行列間で共有される低次元部分空間を推定することは、多視点行列推定における根本的な問題である。
この問題を2ビューJIVEモデルで検討し、各データマトリックスは共有およびビュー固有の低ランクコンポーネントを含む。
我々は、AJIVEを含む標準プラグイン部分空間の交叉が、経験的特異ベクトルの方向依存的な漏洩に起因する2階バイアスに悩まされていることを実証した。
我々は、共有部分空間を推定する前に、このバイアスを取り除くバイアス補正部分空間交叉(BCSI)を提案する。
我々は、不平等な視野次元、信号強度、およびビュー固有のランクを許容し、信号行列に条件番号の仮定を必要としないBCSIに対して有限サンプルリスク境界を確立する。
共有およびビュー固有ランクが同値であるとき、これらの境界は我々のミニマックス下限と普遍定数に一致する。
結果として得られるミニマックスレートは、ビュー固有の部分空間がほぼ整列しているときに、縮小するスペクトルギャップに対して2次リーク摂動から生じる新しい2次項を含む。
この用語は、以前の JIVE minimax lower bounds から欠落している。
数値解析実験により,AJIVEよりもBCSIの利点が示された。
その過程で,正方形スパイクされた行列のバイアス補正された漏洩グラム行列に対して,非漸近濃度を求める結果が得られた。
関連論文リスト
- Compact and Infinite-Order Error Analysis for Null-Space SVD Estimation [8.84983025699092]
雑音行列からのNull-space推定について検討する。
トレーニング中の個々に順序付けられたヌル方向 (geq m) に対して、ウィッシュアート分割行列 (W) が厳密な二階経験的ランクを与えることを証明する。
不平等なスパイクについては、正確な人口オーバーラップ基準とモンテカルロの信頼性証明書(99%)が観察された中間ランクを説明する。
論文 参考訳(メタデータ) (2026-08-31T07:30:48Z) - Near-Optimal Mode Scaling for Finite-Dimensional Boson Sampling via Lie-Algebraic Leakage Bounds [0.8594140167290097]
物質ベースのプラットフォーム上のボソンサンプリングは、有限次元局所ヒルベルト空間におけるボゾンモードの符号化を必要とする。
コンパクトリー群の既約表現に対する非相互作用サンプリングのための統一的なフレームワークを開発する。
我々は遷移行列のガウスモデルにおいて、そのスペクトルノルムが以前のスピンベースエミュレーションの$O(n)$最悪の場合よりも$tildeO(stn)$に集中していることを証明する。
論文 参考訳(メタデータ) (2026-07-13T15:36:29Z) - Rank-Aware Hyperbolic Alignment for Vision-Language Dataset Distillation [54.74045834035952]
視覚言語データセット蒸留(VLDD)は、大きな画像テキストのペア化されたデータセットを小さな合成ペアに圧縮する。
階層幾何学と明示的なアライメント・キャパシティ制御を組み合わせたランク認識型双曲アライメント(RAHA)を提案する。
RAHAは、競争力のあるクロスモーダル検索と、固定予算下での転送インジケータの改善を示す。
論文 参考訳(メタデータ) (2026-06-28T15:41:31Z) - VAE with Hyperspherical Coordinates: Improving Anomaly Detection from Hypervolume-Compressed Latent Space [56.362776482614976]
変分オートエンコーダ(VAE)は、これらのベクトルをデータに復号する前に、データを低次元の潜在ベクトルに符号化する。
本稿では,超球面座標を用いてVAEの潜伏変数を定式化し,超球面上の所定の方向に向かって潜伏ベクトルを圧縮する手法を提案する。
これにより、VAEの完全な教師なしおよびOOD異常検出能力が向上し、検討したデータセット上で最高のパフォーマンスを達成できることが示される。
論文 参考訳(メタデータ) (2026-01-25T03:10:24Z) - Universality of high-dimensional scaling limits of stochastic gradient descent [8.760293543857706]
我々は、損失がデータに依存する高次元のタスクを、パラメータベクトルと特定の基底真理ベクトルにまたがる固定次元部分空間への射影を通してのみ考える。
これには、1層と2層ネットワークでクロスエントロピー損失を伴う混合分布の分類と、1層と2層ネットワークでシングルインデックスモデルとマルチインデックスモデルを学ぶことが含まれる。
論文 参考訳(メタデータ) (2025-12-15T18:30:26Z) - Cramer-Rao Bounds for Laplacian Matrix Estimation [56.1214184671173]
クラマー・ラオ境界(CRB)の閉形式行列式をラプラシア行列推定に特化して導出した。
電力系統における(i)トポロジー同定,(ii)拡散モデルにおけるグラフフィルタ同定,(iii)ラプラシアン制約下でのガウスマルコフ確率場における精度行列推定の3つの代表的応用について示す。
論文 参考訳(メタデータ) (2025-04-06T18:28:31Z) - Estimating shared subspace with AJIVE: the power and limitation of multiple data matrices [22.32547146723177]
本稿では,マルチマトリックス設定における共有部分空間推定の体系的解析を行う。
2段階のスペクトルアプローチであるAJIVE法に焦点をあてた。
本研究では,高信号-雑音比(SNR)法では,行列数に応じてAJIVEの推定誤差が減少することを示す。
低SNR設定では、AJIVEは非縮小エラーを示し、基本的な制限を強調している。
論文 参考訳(メタデータ) (2025-01-16T07:23:26Z) - Optimal Estimation of Shared Singular Subspaces across Multiple Noisy Matrices [3.3373545585860596]
本研究は,低ランク行列デノジングフレームワークにおいて,複数の行列にまたがる共有(左)特異部分空間を推定することに焦点を当てる。
信号行列の真の特異部分空間が同一である場合、Stack-SVDは最小の最大速度最適化を実現する。
部分的共有の様々なケースにおいて、Stack-SVDが有効であり続ける条件を厳格に特徴付け、最小限の最適性を達成したり、一貫した見積もりを達成できなかったりする。
論文 参考訳(メタデータ) (2024-11-26T02:49:30Z) - Sparse PCA with Oracle Property [115.72363972222622]
新規な正規化を伴うスパースPCAの半定緩和に基づく推定器群を提案する。
我々は、家族内の別の推定器が、スパースPCAの標準半定緩和よりも、より急激な収束率を達成することを証明した。
論文 参考訳(メタデータ) (2023-12-28T02:52:54Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Benign Overfitting of Constant-Stepsize SGD for Linear Regression [122.70478935214128]
帰納バイアスは 経験的に過剰フィットを防げる中心的存在です
この研究は、この問題を最も基本的な設定として考慮している: 線形回帰に対する定数ステップサイズ SGD。
我々は、(正規化されていない)SGDで得られるアルゴリズム正則化と、通常の最小二乗よりも多くの顕著な違いを反映する。
論文 参考訳(メタデータ) (2021-03-23T17:15:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。