High-Dimensional Statistics VI: The Lasso's l2-Error Bound under Restricted EigenvalueTextbook
Modern regression problems routinely have far more candidate predictors than observations: genomics with tens of thousands of genes and a few hundred patients, signal recovery from far fewer measurements than the signal's ambient dimension, image reconstruction from an undersampled set of linear projections. In every such setting the classical least-squares…