Learning from MOM’s principles: Le Cam’s approach

Guillaume Lecué and Matthieu Lerasle

Stochastic Processes and their Applications, 2019, vol. 129, issue 11, 4385-4410

Abstract: New robust estimators are introduced, derived from median-of-means principle and Le Cam’s aggregation of tests. Minimax sparse rates of convergence are obtained with exponential probability, under weak moment’s assumptions and possible contamination of the dataset. These derive from general risk bounds of the following informal structure maxminimax rate in the i.i.d. setup,number of outliersnumber of observations.In this result, the number of outliers may be as large as (number of data)×(minimax rate) without affecting the rates. As an example, minimax rates slog(ed∕s)∕N of recovery of s-sparse vectors in Rd holding with exponentially large probability, are deduced for median-of-means versions of the LASSO when the noise has q0 moments for some q0>2, the entries of the design matrix have C0log(ed) moments and the dataset is corrupted by up to C1slog(ed∕s) outliers.

Keywords: Robust statistics; Statistical learning; High dimensional statistics (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304414918306999
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:129:y:2019:i:11:p:4385-4410

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2018.11.024

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().