論文の概要: Robust Matrix Estimation with Side Information
- arxiv url: http://arxiv.org/abs/2603.24833v1
- Date: Wed, 25 Mar 2026 21:59:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-27 20:52:47.998122
- Title: Robust Matrix Estimation with Side Information
- Title(参考訳): 側情報を用いたロバスト行列推定
- Authors: Anish Agarwal, Jungjun Choi, Ming Yuan,
- Abstract要約: 我々は高次元行列推定のためのフレキシブルなフレームワークを導入し、行と列の両方のサイド情報を組み込む。
我々は、側面情報の情報性に応じて、様々なモデル構成におけるロバスト性を強調する収束率を導出する。
- 参考スコア(独自算出の注目度): 5.059357253849243
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a flexible framework for high-dimensional matrix estimation to incorporate side information for both rows and columns. Existing approaches, such as inductive matrix completion, often impose restrictive structure-for example, an exact low-rank covariate interaction term, linear covariate effects, and limited ability to exploit components explained only by one side (row or column) or by neither-and frequently omit an explicit noise component. To address these limitations, we propose to decompose the underlying matrix as the sum of four complementary components: (possibly nonlinear) interaction between row and column characteristics; row characteristic-driven component, column characteristic-driven component, and residual low-rank structure unexplained by observed characteristics. By combining sieve-based projection with nuclear-norm penalization, each component can be estimated separately and these estimated components can then be aggregated to yield a final estimate. We derive convergence rates that highlight robustness across a range of model configurations depending on the informativeness of the side information. We further extend the method to partially observed matrices under both missing-at-random and missing-not-at-random mechanisms, including block-missing patterns motivated by causal panel data. Simulations and a real-data application to tobacco sales show that leveraging side information improves imputation accuracy and can enhance treatment-effect estimation relative to standard low-rank and spectral-based alternatives.
- Abstract(参考訳): 我々は高次元行列推定のためのフレキシブルなフレームワークを導入し、行と列の両方のサイド情報を組み込む。
例えば、厳密な低ランクな共変量相互作用項、線形共変量効果、片側 (row または column) でのみ説明されるコンポーネントや、どちらの場合も明示的な雑音成分を省略する限られた能力などである。
これらの制約に対処するために、列特性と列特性の相互作用(おそらく非線形)、行特性駆動成分、列特性駆動成分、および観測特性で説明できない残留低ランク構造という4つの相補的成分の和として、基礎となる行列を分解することを提案する。
シーブベースの射影と核ノルムのペナル化を組み合わせることで、各成分を別々に推定することができ、これらの推定成分を集約して最終的な推定値を得ることができる。
我々は、側面情報の情報性に応じて、様々なモデル構成におけるロバスト性を強調する収束率を導出する。
さらに,本手法を,因果パネルデータに動機づけられたブロック欠落パターンを含むランダム欠落機構と非ランダム欠落機構の両方の下で,部分的に観察された行列に拡張する。
タバコ販売へのシミュレーションと実データの適用により、サイド情報を活用することにより、計算精度が向上し、標準の低ランクおよびスペクトルベースの代替品と比較して、治療効果の推定が向上することが示された。
関連論文リスト
- Towards Fine-Grained Interpretability: Counterfactual Explanations for Misclassification with Saliency Partition [50.68751788132789]
本稿では,オブジェクトレベルと部分レベルの両方の解釈可能性を生成する,ファクトファクトファクトの詳細な説明フレームワークを提案する。
本手法は, 類似性を定量化し, 成分の重み付けを行うことにより, 非生成的な説明可能な反事実を与える。
論文 参考訳(メタデータ) (2025-11-11T08:38:38Z) - Cramer-Rao Bounds for Laplacian Matrix Estimation [56.1214184671173]
クラマー・ラオ境界(CRB)の閉形式行列式をラプラシア行列推定に特化して導出した。
電力系統における(i)トポロジー同定,(ii)拡散モデルにおけるグラフフィルタ同定,(iii)ラプラシアン制約下でのガウスマルコフ確率場における精度行列推定の3つの代表的応用について示す。
論文 参考訳(メタデータ) (2025-04-06T18:28:31Z) - Perturbation Analysis of Singular Values in Concatenated Matrices [0.0]
特異値スペクトルと特異摂動行列は個々の成分のスペクトルとどのように関係するのか?
サブマトリクスにおける小さな摂動の下での値の安定性を定量化する解析的境界を設定する。
結果、行列がノルムに近ければ、特異行列の支配的な特異値は安定であり、精度と圧縮のトレードオフを制御できることが証明された。
論文 参考訳(メタデータ) (2025-03-11T09:28:57Z) - Induced Covariance for Causal Discovery in Linear Sparse Structures [55.2480439325792]
因果モデルでは、観測データから変数間の因果関係を解き明かそうとしている。
本稿では,変数が線形に疎結合な関係を示す設定のための新しい因果探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-02T04:01:38Z) - Robust spectral clustering with rank statistics [0.3823356975862007]
固有ベクトルに基づくクラスタリングは、原データ行列からエントリーワイドに導出される非パラメトリックランク統計の行列に適用される。
我々の主な理論的貢献は3倍であり、柔軟なデータ生成条件の下で保持される。
人間のコネクトームのデータセットの場合,本手法は相似次元の減少と,地中神経解剖学的クラスター構造の回復を改善させる。
論文 参考訳(メタデータ) (2024-08-19T16:33:44Z) - Accelerated structured matrix factorization [0.0]
行列分解は、複雑な高次元データにおいて、実際の信号は一般に低次元構造にあるという考え方を利用する。
ベイジアン縮退を先取りして,高次元行列分解のための計算に便利な手法を考案する。
行と列のエンティティ間の依存性は、要素内でフレキシブルなスパースパターンを誘導することによってモデル化される。
論文 参考訳(メタデータ) (2022-12-13T11:35:01Z) - Learning Graphical Factor Models with Riemannian Optimization [70.13748170371889]
本稿では,低ランク構造制約下でのグラフ学習のためのフレキシブルなアルゴリズムフレームワークを提案する。
この問題は楕円分布のペナルティ化された最大推定値として表される。
楕円モデルによく適合する正定行列と定ランクの正半定行列のジオメトリを利用する。
論文 参考訳(メタデータ) (2022-10-21T13:19:45Z) - Parsimonious Feature Extraction Methods: Extending Robust Probabilistic
Projections with Generalized Skew-t [0.8336315962271392]
本稿では,学生の確率的主成分法に新たな一般化を提案する。
この新しいフレームワークは、観測データにおける端尾依存性の群をモデル化するための、より柔軟なアプローチを提供する。
新しいフレームワークの適用性は、最も高い市場資本を持つ暗号通貨からなるデータセットに説明されている。
論文 参考訳(メタデータ) (2020-09-24T05:53:41Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。