Fetching the paper…
Reading the bibliography…
In this paper, we develop connections between two seemingly disparate, but central, models in robust statistics: Huber's epsilon-contamination model and the heavy-tailed noise model.
Low moments for small samples: a comparative study of order statistics
Cecil Hastings, Frederick Mosteller, John W Tukey, Charles P Winsor, et al · 1947
Earlier work this paper cites.
A robust version of the probability ratio test
Peter J Huber · 1965
Earlier work this paper cites.
A bound on tail probabilities for quadratic forms in independent random variables
David Lee Hanson and Farroll Tim Wright · 1971
Earlier work this paper cites.
Mathematics and the picturing of data
John W Tukey · 1975
Earlier work this paper cites.
Robust m-estimators of multivariate location and scatter
Ricardo Antonio Maronna · 1976
Earlier work this paper cites.
Problem Complexity and Method Efficiency in Optimization
A.S. Nemirovski 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.
Robust statistics
Frank R Hampel, Elvezio M Ronchetti, Peter J Rousseeuw, and Werner A Stahel · 1986
Earlier work this paper cites.
Breakdown properties of location estimates based on halfspace depth and projected outlyingness
David L Donoho, Miriam Gasko, et al · 1992
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.
Learning halfspaces with malicious noise
Adam R Klivans, Philip M Long, and Rocco A Servedio · 2009
Earlier work this paper cites.
Bayesian theory , volume 405
José M Bernardo and Adrian FM Smith · 2009
Earlier work this paper cites.
On the role of sparsity in compressed sensing and random matrix theory
Roman Vershynin · 2009
Earlier work this paper cites.
Introduction to the non-asymptotic analysis of random matrices
Roman Vershynin · 2010
Earlier work this paper cites.
Challenging the empirical mean and empirical variance: a deviation study
Olivier Catoni · 2012
Cited alongside, same era.
Outlier-robust pca: the high-dimensional case
Huan Xu, Constantine Caramanis, and Shie Mannor · 2013
Cited alongside, same era.
A mathematical introduction to compressive sensing , volume 1
Simon Foucart and Holger Rauhut · 2013
Cited alongside, same era.
The power of localization for efficiently learning linear separators with noise
Pranjal Awasthi, Maria Florina Balcan, and Philip M Long · 2014
Cited alongside, same era.
Practical applications of sparse modeling
Irina Rish, Guillermo A Cecchi, Aurelie Lozano, and Alexandru Niculescu-Mizil · 2014
Cited alongside, same era.
Geometric median and robust estimation in banach spaces
Stanislav Minsker · 2015
Cited alongside, same era.
Computationally efficient robust sparse estimation in high dimensions
Sivaraman Balakrishnan, Simon S Du, Jerry Li, and Aarti Singh · 2017
Later among the works it cites.
Resilience: A criterion for learning in the presence of arbitrary outliers
Jacob Steinhardt, Moses Charikar, and Gregory Valiant · 2017
Later among the works it cites.
On the estimation of the mean of a random vector
Emilien Joly, Gábor Lugosi, Roberto Imbuzeiro Oliveira, et al · 2017
Later among the works it cites.
Sub-gaussian mean estimation in polynomial time
Samuel B Hopkins · 2018
Later among the works it cites.
Robust moment estimation and improved clustering via sum of squares
Pravesh K Kothari, Jacob Steinhardt, and David Steurer · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
On the uniform convergence of relative frequencies of events to their probabilities
Vladimir N Vapnik and A Ya Chervonenkis · 2015
Cited alongside, same era.
Robust estimators in high dimensions without the computational intractability
Ilias Diakonikolas, Gautam Kamath, Daniel M Kane, Jerry Li, Ankur Moitra, and Alistair Stewart · 2016
Cited alongside, same era.
Agnostic estimation of mean and covariance
Kevin A Lai, Anup B Rao, and Santosh Vempala · 2016
Cited alongside, same era.
A general decision theory for huber’s epsilon-contamination model
Mengjie Chen, Chao Gao, Zhao Ren, et al · 2016
Cited alongside, same era.
Sub-gaussian estimators of the mean of a random vector
Gábor Lugosi and Shahar Mendelson · 2017
Cited alongside, same era.
Dimension-free pac-bayesian bounds for matrices, vectors, and linear least squares regression
Olivier Catoni and Ilaria Giulini · 2017
Cited alongside, same era.
Mixture models, robustness, and sum of squares proofs
Samuel B Hopkins and Jerry Li · 2018
Later among the works it cites.
High dimensional robust sparse regression
Liu Liu, Yanyao Shen, Tianyang Li, and Constantine Caramanis · 2018
Later among the works it cites.
Robust estimation via robust gradient estimation
Adarsh Prasad, Arun Sai Suggala, Sivaraman Balakrishnan, and Pradeep Ravikumar · 2018
Later among the works it cites.
Sever: A robust meta-algorithm for stochastic optimization
Ilias Diakonikolas, Gautam Kamath, Daniel M Kane, Jerry Li, Jacob Steinhardt, and Alistair Stewart · 2018
Later among the works it cites.
Robust Learning: Information Theory and Algorithms
Jacob Steinhardt · 2018
Later among the works it cites.
Fast mean estimation with sub-gaussian rates
Yeshwanth Cherapanamjeri, Nicolas Flammarion, and Peter L Bartlett · 2019
Closest in time.
Robust subgaussian estimation of a mean vector in nearly linear time
Guillaume Lecué and Jules Depersin · 2019
Closest in time.
Quantum entropy scoring for fast robust mean estimation and improved outlier detection dong
Yihe Dong, Samuel B Hopkins, and Jerry Li · 2019
Closest in time.
High-dimensional statistics: A non-asymptotic viewpoint , volume 48
Martin J Wainwright · 2019
Closest in time.