mlsanityData to 7 Oct 2026

The Conjugate Domain Dichotomy: Exact Risk of M-Estimators under Infinite-Variance Noise in High Dimensions

arXiv 2603.28359 ↗First posted 30 Mar 2026math.ST stat.ME stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 11 of its 32 references that are in the map. First posted on arXiv 30 Mar 2026.

Builds on

11 of 32 references.

References · 11

  1. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 919
  2. 2019Benign Overfitting in Linear Regressioncited by 544
  3. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 508
  4. 2019The generalization error of random features regression: Precise asymptotics and double descent curvecited by 410
  5. 2017High-dimensional dynamics of generalization error in neural networkscited by 238
  6. 2020Benign overfitting in ridge regressioncited by 152
  7. 2015High-Dimensional Asymptotics of Prediction: Ridge Regression and Classificationcited by 146
  8. 2019Mean estimation and regression under heavy-tailed distributions--a surveycited by 133
  9. 2022Universality of empirical risk minimizationcited by 73
  10. 2020Double Double Descent: On Generalization Errors in Transfer Learning between Linear Regression Taskscited by 15
  11. 2023High-dimensional robust regression under heavy-tailed data: Asymptotics and Universalitycited by 15

Built on by

Not cited yet.