Wasserstein distributionally robust estimation in high dimensions: performance analysis and optimal hyperparameter tuning
成果类型:
Article; Early Access
署名作者:
Aolaritei, Liviu; Shafiee, Soroosh; Dorfler, Florian
署名单位:
Swiss Federal Institutes of Technology Domain; ETH Zurich; Cornell University
刊物名称:
MATHEMATICAL PROGRAMMING
ISSN/ISSBN:
0025-5610; 1436-4646
DOI:
10.1007/s10107-025-02281-6
发表日期:
2026-01-15
关键词:
phase-transitions
DOUBLE DESCENT
Lasso
UNIVERSALITY
asymptotics
inference
geometry
machine
models
IMPACT
摘要:
Distributionally robust optimization (DRO) has become a powerful framework for estimation under uncertainty, offering strong out-of-sample performance and principled regularization. In this paper, we propose a DRO-based method for linear regression and address a central question: how to optimally choose the robustness radius, which controls the trade-off between robustness and accuracy. Focusing on high-dimensional settings where the dimension and the number of samples are both large and comparable in size, we employ tools from high-dimensional asymptotic statistics to precisely characterize the estimation error of the resulting estimator. Remarkably, this error can be recovered by solving a simple convex-concave optimization problem involving only four scalar variables. This characterization enables efficient selection of the radius that minimizes the estimation error. In doing so, it achieves the same effect as cross-validation, but at a fraction of the computational cost. Numerical experiments confirm that our theoretical predictions closely match empirical performance and that the optimal radius selected through our method aligns with that chosen by cross-validation, highlighting both the accuracy and the practical benefits of our approach.
来源URL: