Repositori Digital de la UPF

Guies

Enviaments recents

No hi ha miniatura disponible

Regularization, sparse recovery, and median-of-means tournaments

We introduce a regularized risk minimization procedure for regression function estimation. The procedure is based on median-of-means tournaments, introduced by the authors in Lugosi and Mendelson (2018) and achieves near optimal accuracy and confidence under general conditions, including heavy-tailed predictor and response variables. It outperforms standard regularized empirical risk minimization procedures such as LASSO or SLOPE in heavy-tailed problems.

(UNLISTED PUBLISHER, 2019) Lugosi, Gábor; Mendelson, Shahar