{"id":"arxiv/2608.07432","url":"https://arxiv.org/abs/2608.07432","tags":["math.ST"],"score":0,"title":"Spectral Dependence of Convex Regularization: Fundamental Limits under Right-Rotationally Invariant Designs","domain":"math.ST","source":"arxiv","authors":["Baichen Tan","Audrey Yang","Cynthia Rush"],"reviews":0,"subject":"math.ST","summary":"We study the fundamental limits of convex-regularized estimation in high-dimensional linear regression with right-rotationally invariant design matrices. We show that the asymptotic risks of convex-penalized least squares estimators are lower bounded by the risk of an approximate message passing algorithm known as Bayes VAMP, and we further characterize when the lower bound is attainable. As a technical ingredient in the proof of our lower bound theorem, we characterize the asymptotic performance of the $\\ell_2$-perturbed convex estimator for every fixed perturbation strength $λ>0$. This…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}