論文の概要: The Conjugate Domain Dichotomy: Exact Risk of M-Estimators under Infinite-Variance Noise in High Dimensions
- arxiv url: http://arxiv.org/abs/2603.28359v1
- Date: Mon, 30 Mar 2026 12:26:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-31 23:18:45.386174
- Title: The Conjugate Domain Dichotomy: Exact Risk of M-Estimators under Infinite-Variance Noise in High Dimensions
- Title(参考訳): 共役領域分割:高次元の無限可変雑音下でのM-エミュレータの実行リスク
- Authors: Charalampos Agiropoulos,
- Abstract要約: 雑音分布が無限分散である場合の比例状態におけるM推定について検討する。
1,2 の指数 α の周期的に変化するテールを持つ雑音に対して、正規化 M-推定器の挙動は損失関数の1つの幾何学的性質によって制御されることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper studies high-dimensional M-estimation in the proportional asymptotic regime (p/n -> gamma > 0) when the noise distribution has infinite variance. For noise with regularly-varying tails of index alpha in (1,2), we establish that the asymptotic behavior of a regularized M-estimator is governed by a single geometric property of the loss function: the boundedness of the domain of its Fenchel conjugate. When this conjugate domain is bounded -- as is the case for the Huber, absolute-value, and quantile loss functions -- the dual variable in the min-max formulation of the estimator is confined, the effective noise reduces to the finite first absolute moment of the noise distribution, and the estimator achieves bounded risk without recourse to external information. When the conjugate domain is unbounded -- as for the squared loss -- the dual variable scales with the noise, the effective noise involves the diverging second moment, and bounded risk can be achieved only through transfer regularization toward an external prior. For the squared-loss class specifically, we derive the exact asymptotic risk via the Convex Gaussian Minimax Theorem under a noise-adapted regularization scaling. The resulting risk converges to a universal floor that is independent of the regularizer, yielding a loss-risk trichotomy: squared-loss estimators without transfer diverge; Huber-loss estimators achieve bounded but non-vanishing risk; transfer-regularized estimators attain the floor.
- Abstract(参考訳): 本稿では、雑音分布が無限分散である場合の比例漸近状態(p/n->ガンマ>0)における高次元M推定について検討する。
1,2) で周期的に変化する指数 α の尾を持つ雑音に対して、正規化 M-推定器の漸近挙動は損失関数の単一の幾何学的性質(フェンシェル共役の領域の有界性)によって支配されることを示す。
この共役領域が有界であるとき -- フーバー、絶対値、量子的損失関数の場合と同様に -- 推定器のmin-max定式化における双対変数は制限され、有効雑音は雑音分布の有限第1の絶対モーメントに減少し、推定器は外部情報に関係なく有界リスクを達成する。
共役領域が(二乗損失のように)非有界であるとき、二重変数はノイズとともにスケールし、実効雑音は第2モーメントの発散を伴う。
特に2乗剰余類については、雑音適応正則化スケーリングの下で、凸ガウス極小定理を介して正確な漸近リスクを導出する。
結果として生じるリスクは、正規化器とは独立な普遍的なフロアに収束し、損失リスク三分法(英語版)をもたらす。
関連論文リスト
- Universality of General Spiked Tensor Models [9.454986540713655]
高次元状態におけるランクワンスパイクテンソルモデルについて検討する。
本研究では,その高次元スペクトル挙動と統計的限界が非ガウス雑音に対して頑健であることを示す。
論文 参考訳(メタデータ) (2026-02-04T11:59:30Z) - Asymmetry effects in homodyne and heterodyne measurements: Positive operator-valued measures and asymptotic security of Gaussian continuous variable quantum key distribution [0.0695155813793092]
ビームスプリッタの不均衡と光検出器の量子効率の変動から生じる非対称性効果について検討した。
二重ホモダイン検出では、ノイズのない測定は一般的にプロジェクターから圧縮状態に表現されるべきであることが判明した。
論文 参考訳(メタデータ) (2025-12-27T13:36:34Z) - Regularized least squares learning with heavy-tailed noise is minimax optimal [22.406170258823803]
本稿では,高次モーメントの再生回数が有限である雑音の存在下で,カーネルヒルベルト空間におけるリッジ回帰の性能について検討する。
我々は、よく知られた積分作用素の枠組みに基づいて、部分ガウス項と余剰項からなるリスク境界を確立する。
論文 参考訳(メタデータ) (2025-05-20T11:17:54Z) - Off-policy estimation of linear functionals: Non-asymptotic theory for
semi-parametric efficiency [59.48096489854697]
観測データに基づいて線形汎関数を推定する問題は、因果推論と包帯文献の両方において標準的である。
このような手順の平均二乗誤差に対して非漸近上界を証明した。
非漸近的局所ミニマックス下限をマッチングすることにより、有限標本のインスタンス依存最適性を確立する。
論文 参考訳(メタデータ) (2022-09-26T23:50:55Z) - Optimal variance-reduced stochastic approximation in Banach spaces [114.8734960258221]
可分バナッハ空間上で定義された収縮作用素の定点を推定する問題について検討する。
演算子欠陥と推定誤差の両方に対して漸近的でない境界を確立する。
論文 参考訳(メタデータ) (2022-01-21T02:46:57Z) - A Unifying Theory of Thompson Sampling for Continuous Risk-Averse
Bandits [91.3755431537592]
本稿では,多腕バンディット問題に対するリスク-逆トンプソンサンプリングアルゴリズムの解析を統一する。
大規模偏差理論における収縮原理を用いることで、連続リスク汎関数に対する新しい濃度境界が証明される。
リスク関数の幅広いクラスと「ニセ」関数が連続性条件を満たすことを示す。
論文 参考訳(メタデータ) (2021-08-25T17:09:01Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Uncertainty quantification for nonconvex tensor completion: Confidence
intervals, heteroscedasticity and optimality [92.35257908210316]
本研究では,不完全かつ破損した観測によって与えられる低ランクテンソルを推定する問題について検討する。
改善不可能なレートをell-2$の精度で達成できることが分かりました。
論文 参考訳(メタデータ) (2020-06-15T17:47:13Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。