The distributionally robust prediction error of the LASSO and related estimators
LASSO 及相关估计量的分布鲁棒预测误差
We study the classical problem of predicting an outcome variable, Y, using a linear combination of a d-dimensional covariate vector, X. We are interested in linear predictors whose coefficients solve infβ∈Rd(EPn[|Y−X⊤β|r])1/r+δρ(β), where δ>0 is a regularization parameter, ρ:Rd→R+ is a convex penalty function, Pn is the empirical distribution of the data and r≥1. Our main contribution is a new bound on the out-of-distribution prediction error of such estimators. The new…