Sharp Risk Bounds for Early-Stopping in Gaussian Linear Regression
arXiv:2503.03426v2 Announce Type: replace
Abstract: We study early-stopped mirror descent (ESMD) for high-dimensional Gaussian linear regression over arbitrary convex bodies and design matrices, where the task is to minimize the in-sample mean squared…