A new concentration inequality for the excess risk in least-squares regression with random design and heteroscedastic noise

02/16/2017
by   Adrien Saumard, et al.
0

We prove a new concentration inequality for the excess risk of a M-estimator in least-squares regression with random design and heteroscedastic noise. This kind of result is a central tool in modern model selection theory, as well as in recent achievements concerning the behavior of regularized estimators such as LASSO, group LASSO and SLOPE.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset