High-Dimensional Interpolators Can Be Fragile: Heavy Tails and High-Dimensional Large Deviations

arXiv:2607.09547 · math.ST, math.PR, stat.ML · Submitted 2026-07-10 · Read on arXiv

Youheng Zhu, Yiping Lu

math.ST, math.PR, stat.ML

Submitted: 2026-07-10

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Trace — 19× in this paper · explained in 2 episodes
• Regularization — 9× in this paper · explained in 3 episodes
• Overfitting — 5× in this paper · explained in 2 episodes
• Universality — 4× in this paper · explained in 2 episodes
• Generalization — 3× in this paper · explained in 14 episodes
• Editor — 2× in this paper · explained in 2 episodes
• Monotonicity — 2× in this paper · explained in 2 episodes
• Orthogonal Projection — 2× in this paper · explained in 2 episodes
• Absorb — 1× in this paper · explained in 1 episode
• Adam — 1× in this paper · explained in 3 episodes
• Calibration — 1× in this paper · explained in 9 episodes
• Robustness — 1× in this paper · explained in 6 episodes

Sources

• How abundant are good interpolators?
• Moments of inverses of $(m,n,\beta)$-Laguerre matrices

Related papers

• Conformal Prediction for Dyadic Regression Under Complex Missingness
• Sharp Asymptotic Theory of Maximum Likelihood Estimation for Gaussian Processes with an RBF Kernel
• Bentkus-type asymptotic e-values
• High-Dimensional Asymptotics of Differentially Private PCA
• A proximal gradient algorithm for composite log-concave sampling
• KL Convergence Guarantees for Score diffusion models under minimal data assumptions