Fetching the paper…
Reading the bibliography…
In high dimensions, most machine learning methods are brittle to even a small fraction of structured outliers.
A survey of sampling from contaminated distributions
J. W. Tukey · 1960
Earlier work this paper cites.
Robust estimation of a location parameter
P. J. Huber · 1964
Earlier work this paper cites.
Mathematics and picturing of data
J.W. Tukey · 1975
Earlier work this paper cites.
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography
M. A. Fischler and R. C. Bolles · 1981
Earlier work this paper cites.
A fast algorithm for the minimum covariance determinant estimator
P. J. Rousseeuw and K. V. Driessen · 1999
Earlier work this paper cites.
Lof: identifying density-based local outliers
M. M¿ Breunig, H. Kriegel, R. T. Ng, and J. Sander · 2000
Earlier work this paper cites.
Genetic structure of human populations
N. Rosenberg, J. Pritchard, J. Weber, H. Cann, K. Kidd, L.A. Zhivotovsky, and M.W. Feldman · 2002
Earlier work this paper cites.
A survey of outlier detection methodologies
V. Hodge and J. Austin · 2004
Earlier work this paper cites.
YALMIP: A toolbox for modeling and optimization in MATLAB
J. Löfberg · 2004
Earlier work this paper cites.
Spam filtering with naive Bayes – which naive Bayes?
V. Metsis, I. Androutsopoulos, and G. Paliouras · 2006
Earlier work this paper cites.
A robust hybrid of lasso and ridge regression
A. B. Owen · 2007
Earlier work this paper cites.
Worldwide human relationships inferred from genome-wide patterns of variation
J.Z. Li, D.M. Absher, H. Tang, A.M. Southwick, A.M. Casto, S. Ramachandran, H.M. Cann, G.S. Barsh, M. Feldman, L.L. Cavalli-Sforza, and R.M. Myers · 2008
Earlier work this paper cites.
Learning halfspaces with malicious noise
A. R. Klivans, P. M. Long, and R. A. Servedio · 2009
Earlier work this paper cites.
The security of machine learning
M. Barreno, B. Nelson, A. D. Joseph, and J. D. Tygar · 2010
Earlier work this paper cites.
Ancestry informative markers for fine-scale individual assignment to worldwide populations
P. Paschou, J. Lewis, A. Javed, and P. Drineas · 2010
Earlier work this paper cites.
Robust lasso with missing and grossly corrupted observations
N. M. Nasrabadi, T. D. Tran, and N. Nguyen · 2011
Earlier work this paper cites.
Poisoning attacks against support vector machines
B. Biggio, B. Nelson, and P. Laskov · 2012
Earlier work this paper cites.
Exact recoverability from dense corrupted observations via ℓ 1 \ell_{1} -minimization
N. H. Nguyen and T. D. Tran · 2013
Cited alongside, same era.
The power of localization for efficiently learning linear separators with noise
P. Awasthi, M. F. Balcan, and P. M. Long · 2014
Cited alongside, same era.
On the practicality of integrity attacks on document-level sentiment analysis
A. Newell, R. Potharaju, L. Xiang, and C. Nita-Rotaru · 2014
Cited alongside, same era.
Intriguing properties of neural networks
C. Szegedy, W. Zaremba, I. Sutskever, J. Bruna, D. Erhan, I. Goodfellow, and R. Fergus · 2014
Cited alongside, same era.
Robust regression via hard thresholding
K. Bhatia, P. Jain, and P. Kar · 2015
Cited alongside, same era.
Robust estimators in high dimensions without the computational intractability
I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2016
List-decodable robust mean estimation and learning mixtures of spherical gaussians
I. Diakonikolas, D. M. Kane, and A. Stewart · 2017
Later among the works it cites.
I. Diakonikolas, D. M. Kane, and A. Stewart · 2017
Later among the works it cites.
Mixture models, robustness, and sum of squares proofs
S. B. Hopkins and J. Li · 2017
Later among the works it cites.
Understanding black-box predictions via influence functions
P. W. Koh and P. Liang · 2017
Later among the works it cites.
Better agnostic clustering via relaxed tensor norms
P. K. Kothari and J. Steinhardt · 2017
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Robust learning of fixed-structure bayesian networks
I. Diakonikolas, D. M. Kane, and A. Stewart · 2016
Cited alongside, same era.
Gurobi optimizer reference manual, 2016
Gurobi Optimization, Inc · 2016
Cited alongside, same era.
Agnostic estimation of mean and covariance
K. A. Lai, A. B. Rao, and S. Vempala · 2016
Cited alongside, same era.
Data poisoning attacks on factorization-based collaborative filtering
B. Li, Y. Wang, A. Singh, and Y. Vorobeychik · 2016
Cited alongside, same era.
Computationally efficient robust sparse estimation in high dimensions
S. Balakrishnan, S. S. Du, J. Li, and A. Singh · 2017
Cited alongside, same era.
Y. Bengio · 2017
Cited alongside, same era.
Later among the works it cites.
Outlier-robust moment-estimation via sum-of-squares
P. K. Kothari and D. Steurer · 2017
Later among the works it cites.
Certified defenses for data poisoning attacks
J. Steinhardt, P. W. Koh, and P. Liang · 2017
Later among the works it cites.
Does robustness imply tractability? A lower bound for planted clique in the semi-random model
J. Steinhardt · 2017
Later among the works it cites.
Robustly learning a gaussian: Getting optimal error, efficiently
I. Diakonikolas, G. Kamath, D. M. Kane, J. Li, A. Moitra, and A. Stewart · 2018
Closest in time.
Robust physical-world attacks on deep learning visual classification
K. Eykholt, I. Evtimov, E. Fernandes, B. Li, A. Rahmati, C. Xiao, A. Prakash, T. Kohno, and D. Song · 2018
Closest in time.
Stronger data poisoning attacks break data sanitization defenses
P. W. Koh, J. Steinhardt, and P. Liang · 2018
Closest in time.
A data prism: Semi-verified learning in the small-alpha regime
M. Meister and G. Valiant · 2018
Closest in time.
Meta-qsar: a large-scale application of meta-learning to drug design and discovery
I. Olier, N. Sadawi, G. R. Bickerton, J. Vanschoren, C. Grosan, L. Soldatova, and Ross D. King · 2018
Closest in time.
Robust estimation via robust gradient estimation
A. Prasad, A. S. Suggala, S. Balakrishnan, and P. Ravikumar · 2018
Closest in time.
Learning discrete distributions from untrusted batches
M. Qiao and G. Valiant · 2018
Closest in time.
Resilience: A criterion for learning in the presence of arbitrary outliers
J. Steinhardt, M. Charikar, and G. Valiant · 2018
Closest in time.
Efficient algorithms and lower bounds for robust linear regression
I. Diakonikolas, W. Kong, and A. Stewart · 2019
Closest in time.