論文の概要: Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and
Matrix Completion
- arxiv url: http://arxiv.org/abs/2010.13018v4
- Date: Mon, 4 Apr 2022 05:32:23 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-03 04:31:21.152860
- Title: Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and
Matrix Completion
- Title(参考訳): 逆ロバストな低ランク行列推定:圧縮センシングと行列補完
- Authors: Takeyuki Sasai and Hironori Fujisawa
- Abstract要約: 部分的な問題としてラッソを含む行列圧縮センシングと行列補完を扱う。
本稿では,ハマー損失関数と核ノルムのペナル化を組み合わせた単純な統一手法を提案する。
- 参考スコア(独自算出の注目度): 4.7210697296108926
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider robust low rank matrix estimation as a trace regression when
outputs are contaminated by adversaries. The adversaries are allowed to add
arbitrary values to arbitrary outputs. Such values can depend on any samples.
We deal with matrix compressed sensing, including lasso as a partial problem,
and matrix completion, and then we obtain sharp estimation error bounds. To
obtain the error bounds for different models such as matrix compressed sensing
and matrix completion, we propose a simple unified approach based on a
combination of the Huber loss function and the nuclear norm penalization, which
is a different approach from the conventional ones. Some error bounds obtained
in the present paper are sharper than the past ones.
- Abstract(参考訳): 我々は,出力が敵によって汚染された場合のトレース回帰としてロバストな低ランク行列推定を考える。
敵は任意の出力に任意の値を追加することができる。
そのような値はどんなサンプルにも依存する。
我々は,ラッソを含む行列圧縮センシングを部分問題として扱い,行列補完を行い,鋭い推定誤差境界を求める。
行列圧縮センシングや行列補完などの異なるモデルに対する誤差境界を得るために,ハマー損失関数と核ノルムのペナル化を組み合わせた単純な統一アプローチを提案する。
本論文で得られた誤差境界は過去のものよりもシャープである。
関連論文リスト
- Entry-Specific Bounds for Low-Rank Matrix Completion under Highly
Non-Uniform Sampling [10.824999179337558]
行列全体よりも小さい部分行列上で推定アルゴリズムを実行する方がよく、時には最適であることを示す。
我々の境界は、各エントリを局所的なサンプリング確率の関数として推定する難しさを特徴付ける。
論文 参考訳(メタデータ) (2024-02-29T23:24:43Z) - Causal Matrix Completion [15.599296461516984]
マトリックス完備化(Matrix completion)は、ノイズ観測のスパース部分集合から基礎となる行列を復元する研究である。
伝統的に、行列の成分は「ランダムに完全に欠落している」と仮定される。
論文 参考訳(メタデータ) (2021-09-30T14:17:56Z) - Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact
Recovery [37.05862765171643]
我々は、ランクに関する事前の知識を持たない低ランク行列のロバストな分解を考える。
本稿では,行列のサイズを小さくする設計により,過度に最適化されたモデルにおける過度な適合を効果的に防止できることを示す。
論文 参考訳(メタデータ) (2021-09-23T05:54:46Z) - Robust 1-bit Compressive Sensing with Partial Gaussian Circulant
Matrices and Generative Priors [54.936314353063494]
我々は,ロバストな1ビット圧縮センシングのための相関に基づく最適化アルゴリズムのリカバリ保証を提供する。
我々は,実用的な反復アルゴリズムを用いて,画像データセットの数値実験を行い,結果の相関付けを行う。
論文 参考訳(メタデータ) (2021-08-08T05:28:06Z) - Meta-learning for Matrix Factorization without Shared Rows or Columns [39.56814839510978]
提案手法は,行列を入力とするニューラルネットワークを用いて,行列の分解行列の事前分布を生成する。
ニューラルネットワークは、期待される計算誤差を最小限に抑えるようにメタ学習される。
3つのユーザ・イテム評価データセットを用いた実験により,提案手法は未知の行列における限られた数の観測結果から,欠落した値をインプットできることを示した。
論文 参考訳(メタデータ) (2021-06-29T07:40:20Z) - Solving weakly supervised regression problem using low-rank manifold
regularization [77.34726150561087]
我々は弱い教師付き回帰問題を解く。
weakly"の下では、いくつかのトレーニングポイントではラベルが知られ、未知のものもあれば、無作為なノイズの存在やリソースの欠如などの理由によって不確かであることが分かっています。
数値的な節ではモンテカルロモデルを用いて提案手法を人工と実のデータセットに適用した。
論文 参考訳(メタデータ) (2021-04-13T23:21:01Z) - Adversarially-Trained Nonnegative Matrix Factorization [77.34726150561087]
非負行列ファクタリゼーションの逆学習版を検討する。
我々の定式化では、攻撃者は与えられたデータ行列に有界ノルムの任意の行列を追加する。
辞書と係数行列を最適化するために, 逆学習に触発された効率的なアルゴリズムを設計する。
論文 参考訳(メタデータ) (2021-04-10T13:13:17Z) - Extension of Saaty's inconsistency index to incomplete comparisons:
Approximated thresholds [0.0]
本稿では,saatyが提案する不整合指数を不完全ペアワイズ比較行列に一般化する。
この拡張は、不足要素を埋めて不完全行列の固有値を最小化するアプローチに基づいている。
この結果は,不完全対比較行列を受理・退避するための統計的基準として,実践者が用いることができる。
論文 参考訳(メタデータ) (2021-02-21T08:39:37Z) - Robust Low-rank Matrix Completion via an Alternating Manifold Proximal
Gradient Continuation Method [47.80060761046752]
ロバスト低ランク行列補完(RMC)は、コンピュータビジョン、信号処理、機械学習アプリケーションのために広く研究されている。
この問題は、部分的に観察された行列を低ランク行列とスパース行列の重ね合わせに分解することを目的とした。
RMCに取り組むために広く用いられるアプローチは、低ランク行列の核ノルム(低ランク性を促進するために)とスパース行列のl1ノルム(空間性を促進するために)を最小化する凸定式化を考えることである。
本稿では、近年のローワークの動機付けについて述べる。
論文 参考訳(メタデータ) (2020-08-18T04:46:22Z) - A Scalable, Adaptive and Sound Nonconvex Regularizer for Low-rank Matrix
Completion [60.52730146391456]
そこで我々は,適応的かつ音質の高い"核フロベニウスノルム"と呼ばれる新しい非スケーラブルな低ランク正規化器を提案する。
特異値の計算をバイパスし、アルゴリズムによる高速な最適化を可能にする。
既存の行列学習手法では最速でありながら、最先端の回復性能が得られる。
論文 参考訳(メタデータ) (2020-08-14T18:47:58Z) - Robust Compressed Sensing using Generative Models [98.64228459705859]
本稿では,Median-of-Means (MOM) にヒントを得たアルゴリズムを提案する。
我々のアルゴリズムは、外れ値が存在する場合でも、重み付きデータの回復を保証する。
論文 参考訳(メタデータ) (2020-06-16T19:07:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。