Fetching the paper…
Reading the bibliography…
We present an extension of Vapnik's classical empirical risk minimizer (ERM) where the empirical risk is replaced by a median-of-means (MOM) estimator, the new estimators are called MOM minimizers.
The perceptron: A theory of statistical separability in cognitive systems
Frank Rosenblatt · 1958
Earlier work this paper cites.
A survey of sampling from contaminated distributions
John W Tukey · 1960
Earlier work this paper cites.
Quicksort
Charles AR Hoare · 1962
Earlier work this paper cites.
The future of data analysis
John W Tukey · 1962
Earlier work this paper cites.
Robust estimation of a location parameter
Peter J. Huber · 1964
Earlier work this paper cites.
The behavior of maximum likelihood estimates under nonstandard conditions
Peter J Huber · 1967
Earlier work this paper cites.
A general qualitative definition of robustness
Frank R Hampel · 1971
Earlier work this paper cites.
The influence curve and its role in robust estimation
Frank R Hampel · 1974
Earlier work this paper cites.
Problem complexity and method efficiency in optimization
A. S. Nemirovsky and D. B. Yudin · 1983
Earlier work this paper cites.
Random generation of combinatorial structures from a uniform distribution
Mark R. Jerrum, Leslie G. Valiant, and Vijay V. Vazirani · 1986
Earlier work this paper cites.
Probability in Banach spaces
Michel Ledoux and Michel Talagrand · 1991
Earlier work this paper cites.
The space complexity of approximating the frequency moments
Noga Alon, Yossi Matias, and Mario Szegedy · 1996
Earlier work this paper cites.
Bagging predictors
Leo Breiman · 1996
Earlier work this paper cites.
A Probabilistic Theory of Pattern Recognition
Luc Devroye, László Györfi, and Gábor Lugosi · 1997
Earlier work this paper cites.
On-line learning in neural networks
Léon Bottou · 1998
Earlier work this paper cites.
Statistical learning theory
Vladimir N. Vapnik · 1998
Earlier work this paper cites.
Smooth discrimination analysis
Enno Mammen and Alexandre B. Tsybakov · 1999
Earlier work this paper cites.
High breakdown estimation for multiple populations with applications to discriminant analysis
Xuming He and Wing K Fung · 2000
Earlier work this paper cites.
The nature of statistical learning theory
Vladimir N. Vapnik · 2000
Earlier work this paper cites.
Robust linear discriminant analysis using s-estimators
Christophe CROUX and Catherine DEHON · 2001
Earlier work this paper cites.
Probabilistic discriminative kernel classifiers for multi-class problems, 2001
Volker Roth · 2001
Earlier work this paper cites.
Rademacher and Gaussian complexities: risk bounds and structural results
Peter L. Bartlett and Shahar Mendelson · 2002
Cited alongside, same era.
Analyzing bagging
Peter Bühlmann and Bin Yu · 2002
Cited alongside, same era.
Concentration for independent permutations
COLIN McDIARMID · 2002
Cited alongside, same era.
Convex optimization
Stephen Boyd and Lieven Vandenberghe · 2004
Cited alongside, same era.
Fast and robust discriminant analysis
Mia Hubert and Katrien Van Driessen · 2004
Cited alongside, same era.
Theory of classification: a survey of some recent advances
Stéphane Boucheron, Olivier Bousquet, and Gábor Lugosi · 2005
Cited alongside, same era.
Empirical minimization
Peter L. Bartlett and Shahar Mendelson · 2006
Outlier Analysis
Charu C. Aggarwal · 2013
Later among the works it cites.
Concentration inequalities: A nonasymptotic theory of independence, 2013
Stéphane Boucheron, Gábor Lugosi, and Pascal Massart · 2013
Later among the works it cites.
On statistics, computation and scalability
Michael I. Jordan · 2013
Later among the works it cites.
Learning subgaussian classes: Upper and minimax bounds
Guillaume Lecué and Shahar Mendelson · 2013
Later among the works it cites.
Powers of tensors and fast matrix multiplication
François Le Gall · 2014
Later among the works it cites.
Learning without concentration
Shahar Mendelson · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
St-dbscan: An algorithm for clustering spatial–temporal data
Derya Birant and Alp Kut · 2007
Cited alongside, same era.
Oracle inequalities in empirical risk minimization and sparse recovery problems
Vladimir Koltchinskii · 2008
Cited alongside, same era.
Isolation forest
Fei Tony Liu, Kai Ming Ting, and Zhi-Hua Zhou · 2008
Cited alongside, same era.
Computational complexity
Sanjeev Arora and Boaz Barak · 2009
Cited alongside, same era.
Hardness of learning halfspaces with noise
Venkatesan Guruswami and Prasad Raghavendra · 2009
Cited alongside, same era.
Empirical risk minimization for heavy-tailed losses
Christian Brownlees, Emilien Joly, and Gábor Lugosi · 2015
Later among the works it cites.
Convex optimization: Algorithms and complexity
S. Bubeck · 2015
Later among the works it cites.
Bounding the smallest singular value of a random matrix without concentration
Vladimir Koltchinskii and Shahar Mendelson · 2015
Later among the works it cites.
Fifty Years of Pulsar Candidate Selection: From simple filters to a new principled real-time classification approach
R. J. Lyon, B. W. Stappers, S. Cooper, and J. D. Brooke, J. M. Knowles · 2015
Later among the works it cites.
Learning without concentration
Shahar Mendelson · 2015
Later among the works it cites.
Geometric median and robust estimation in Banach spaces
Stanislav Minsker · 2015
Later among the works it cites.
Robust classification of high dimension low sample size data
Ernest Fokoue Necla Gunduz · 2015
Later among the works it cites.
Sub-Gaussian mean estimators
Luc Devroye, Matthieu Lerasle, Gabor Lugosi, and Roberto I. Oliveira · 2016
Later among the works it cites.
Sub-gaussian mean estimators
Luc Devroye, Matthieu Lerasle, Gabor Lugosi, and Roberto I. Oliveira · 2016
Later among the works it cites.
Robust covariance and scatter matrix estimation under huber’s contamination model
Mengjie Chen, Chao Gao, and Zhao Ren · 2017
Later among the works it cites.
Robust regression via mutivariate regression depth
Chao Gao · 2017
Later among the works it cites.
A sharp multiplier inequality with applications to heavy-tailed regression problems
Qiyang Han and Jon A. Wellner · 2017
Later among the works it cites.
Risk minimization by median-of-means tournaments
Gabor Lugosi and Shahar Mendelson · 2017
Later among the works it cites.
On optimality of empirical risk minimization in linear aggregation
Adrien Saumard · 2018
Closest in time.