Fetching the paper…
Reading the bibliography…
We study two problems in high-dimensional robust statistics: \emph{robust mean estimation} and \emph{outlier detection}.
Rejection of outliers
Frank J Anscombe · 1960
Earlier work this paper cites.
A survey of sampling from contaminated distributions
John W Tukey · 1960
Earlier work this paper cites.
Mathematics and the picturing of data
John W Tukey · 1975
Earlier work this paper cites.
Identification of outliers
Douglas M Hawkins · 1980
Earlier work this paper cites.
Extensions of lipschitz maps into banach spaces
William B Johnson, Joram Lindenstrauss, and Gideon Schechtman · 1986
Earlier work this paper cites.
Robust estimation of a location parameter
Peter J Huber · 1992
Earlier work this paper cites.
A unified notion of outliers: Properties and computation
Edwin M Knorr and Raymond T Ng · 1997
Earlier work this paper cites.
Algorithms for mining distancebased outliers in large datasets
Edwin M Knox and Raymond T Ng · 1998
Earlier work this paper cites.
A fast algorithm for the minimum covariance determinant estimator
Peter J Rousseeuw and Katrien Van Driessen · 1999
Earlier work this paper cites.
Efficient algorithms for mining outliers from large data sets
S Ramaswamy, R Rastogi, and K Shim · 2000
Earlier work this paper cites.
Efficient algorithms for mining outliers from large data sets
MM Breunig, HP Kriegel, R Ng, and J Sander · 2000
Earlier work this paper cites.
Isolation forest
Fei Tony Liu, Kai Ming Ting, and Zhi-Hua Zhou · 2008
Earlier work this paper cites.
A new scaling and squaring algorithm for the matrix exponential
Awad H Al-Mohy and Nicholas J Higham · 2009
Cited alongside, same era.
The fast johnson–lindenstrauss transform and approximate nearest neighbors
Nir Ailon and Bernard Chazelle · 2009
Cited alongside, same era.
Fast sdp algorithms for constraint satisfaction problems
David Steurer · 2010
Cited alongside, same era.
Scikit-learn: Machine learning in python
Fabian Pedregosa, Gaël Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, Peter Prettenhofer, Ron Weiss, Vincent Dubourg, et al · 2011
Cited alongside, same era.
The multiplicative weights update method: a meta-algorithm and applications
Sanjeev Arora, Elad Hazan, and Satyen Kale · 2012
Cited alongside, same era.
Hanson-wright inequality and sub-gaussian concentration
Mark Rudelson, Roman Vershynin, et al · 2013
Being robust (in high dimensions) can be practical
Ilias Diakonikolas, Gautam Kamath, Daniel M Kane, Jerry Li, Ankur Moitra, and Alistair Stewart · 2017
Later among the works it cites.
Statistical query lower bounds for robust estimation of high-dimensional gaussians and gaussian mixtures
Ilias Diakonikolas, Daniel M Kane, and Alistair Stewart · 2017
Later among the works it cites.
Principled approaches to robust machine learning and beyond
Jerry Zheng Li · 2018
Later among the works it cites.
Robust Learning: Information Theory and Algorithms
Jacob Steinhardt · 2018
Later among the works it cites.
Robust estimators in high-dimensions without the computational intractability
Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, and Alistair Stewart · 2019
Closest in time.
High-dimensional robust mean estimation in nearly-linear time
Yu Cheng, Ilias Diakonikolas, and Rong Ge · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Glove: Global vectors for word representation
Jeffrey Pennington, Richard Socher, and Christopher D. Manning · 2014
Cited alongside, same era.
Spectral sparsification and regret minimization beyond matrix multiplicative updates
Zeyuan Allen-Zhu, Zhenyu Liao, and Lorenzo Orecchia · 2015
Cited alongside, same era.
Practical and optimal lsh for angular distance
Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, and Ludwig Schmidt · 2015
Cited alongside, same era.
An introduction to matrix concentration inequalities
Joel A Tropp et al · 2015
Cited alongside, same era.
Agnostic estimation of mean and covariance
Kevin A Lai, Anup B Rao, and Santosh Vempala · 2016
Cited alongside, same era.
On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study
Guilherme O Campos, Arthur Zimek, Jörg Sander, Ricardo JGB Campello, Barbora Micenková, Erich Schubert, Ira Assent, and Michael E Houle · 2016
Cited alongside, same era.
Closest in time.
Faster algorithms for high-dimensional robust covariance estimation
Yu Cheng, Ilias Diakonikolas, Rong Ge, and David Woodruff · 2019
Closest in time.
Robust subgaussian estimation of a mean vector in nearly linear time
Guillaume Lecué and Jules Depersin · 2019
Closest in time.
Sub-gaussian estimators of the mean of a random vector
Gábor Lugosi, Shahar Mendelson, et al · 2019
Closest in time.
May 2019
https://en.wikipedia.org/wiki/Wikipedia:Today's_featured_article/May_2019 · 2019
Closest in time.
How hard is robust mean estimation?
Samuel B Hopkins and Jerry Li · 2019
Closest in time.