Learning Curves and Benign Overfitting of Spectral Algorithms in Large Dimensions

Weihao Lu, Qian Lin, Yingcun Xia +1

Existing large-dimensional theory for spectral algorithms resolves either the optimally tuned point or the interpolation limit, but leaves the under-regularized regime unexplored.…