Skip to Main content Skip to Navigation
Journal articles

Robust Statistical learning with Lipschitz and convex loss functions

Abstract : We obtain risk bounds for Empirical Risk Minimizers (ERM) and minmax Median-Of-Means (MOM) estimators based on loss functions that are both Lipschitz and convex. Results for the ERM are derived without assumptions on the outputs and under subgaussian assumptions on the design and a new "local Bernstein assumption" on the class of predictors. Similar results are shown for minmax MOM estimators in a close setting where the design is only supposed to satisfy moment assumptions, relaxing the Subgaussian hypothesis necessary for ERM. The analysis of minmax MOM estimators is not based on the small ball assumption (SBA) as it was the case in the first analysis of minmax MOM estimators. In particular, the basic example of non parametric statistics where the learning class is the linear span of localized bases, that does not satisfy SBA can now be handled. Finally, minmax MOM estimators are analysed in a setting where the local Bernstein condition is also dropped out. It is shown to achieve an oracle inequality with exponentially large probability under minimal assumptions insuring the existence of all objects.
Document type :
Journal articles
Complete list of metadatas
Contributor : Matthieu Lerasle <>
Submitted on : Wednesday, November 14, 2018 - 8:08:40 PM
Last modification on : Wednesday, September 16, 2020 - 5:51:29 PM

Links full text




Geoffrey Chinot, Guillaume Lecué, Matthieu Lerasle. Robust Statistical learning with Lipschitz and convex loss functions. Probability Theory and Related Fields, Springer Verlag, 2019, ⟨10.1007_s00440-019-00931-3⟩. ⟨hal-01923033⟩



Record views