A Universal Analysis of Large-Scale Regularized Least Squares Solutions