Recent Advances in Algorithmic High-Dimensional Robust Statistics

14 November 2019

Papers citing "Recent Advances in Algorithmic High-Dimensional Robust Statistics"

46 / 146 papers shown

Title
Dataset Security for Machine Learning: Data Poisoning, Backdoor Attacks, and Defenses Micah Goldblum Dimitris Tsipras Chulin Xie Xinyun Chen Avi Schwarzschild Basel Alomair Aleksander Madry Yue Liu Tom Goldstein SILM 129 282 0 18 Dec 2020
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane 72 26 0 17 Dec 2020
Outlier-robust sparse/low-rank least-squares regression and robust matrix completion Philip Thompson 89 9 0 12 Dec 2020
Robustly Learning Mixtures of $k$ Arbitrary Gaussians Ainesh Bakshi Ilias Diakonikolas Hengrui Jia D. Kane Pravesh Kothari Santosh Vempala 86 65 0 03 Dec 2020
Optimal Mean Estimation without a Variance Yeshwanth Cherapanamjeri Nilesh Tripuraneni Peter L. Bartlett Michael I. Jordan 77 23 0 24 Nov 2020
List-Decodable Mean Estimation in Nearly-PCA Time Ilias Diakonikolas D. Kane Daniel Kongsgaard Jingkai Li Kevin Tian 99 17 0 19 Nov 2020
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 81 42 0 06 Nov 2020
Reliable Graph Neural Networks via Robust Aggregation Simon Geisler Daniel Zügner Stephan Günnemann AAML OOD 55 72 0 29 Oct 2020
Adversarial Robust Low Rank Matrix Estimation: Compressed Sensing and Matrix Completion Takeyuki Sasai Hironori Fujisawa 88 0 0 25 Oct 2020
Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination Sitan Chen Frederic Koehler Ankur Moitra Morris Yau 78 35 0 08 Oct 2020
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise Ilias Diakonikolas D. Kane Vasilis Kontonis Christos Tzamos Nikos Zarifis 71 21 0 04 Oct 2020
$Robust Mean Estimation in High Dimensions via $\ell_0$ Minimization$ Robust Mean Estimation in High Dimensions via $\ell_0$ Minimization Jing Liu Aditya Deshmukh Venugopal V. Veeravalli 44 0 0 21 Aug 2020
Robust Mean Estimation on Highly Incomplete Data with Arbitrary Outliers Lunjia Hu Omer Reingold OOD 100 5 0 18 Aug 2020
Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization Samuel B. Hopkins Jingkai Li Fred Zhang OOD 86 62 0 31 Jul 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 80 59 0 30 Jul 2020
Optimal Robust Linear Regression in Nearly Linear Time Yeshwanth Cherapanamjeri Efe Aras Nilesh Tripuraneni Michael I. Jordan Nicolas Flammarion Peter L. Bartlett 77 35 0 16 Jul 2020
Robust Identifiability in Linear Structural Equation Models of Causal Inference Karthik Abinav Sankararaman Anand Louis Navin Goyal CML 15 2 0 14 Jul 2020
Robust Learning of Mixtures of Gaussians D. Kane 62 23 0 12 Jul 2020
Online Robust Regression via SGD on the l1 loss Scott Pesme Nicolas Flammarion FedML 70 33 0 01 Jul 2020
Robust Linear Regression: Optimal Rates in Polynomial Time Ainesh Bakshi Adarsh Prasad 103 60 0 29 Jun 2020
Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication Time Jingkai Li Guanghao Ye 72 11 0 23 Jun 2020
Byzantine-Resilient High-Dimensional Federated Learning Deepesh Data Suhas Diggavi FedML AAML 72 42 0 22 Jun 2020
List-Decodable Mean Estimation via Iterative Multi-Filtering Ilias Diakonikolas D. Kane Daniel Kongsgaard 66 22 0 18 Jun 2020
Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten Packing A. Jambulapati Jingkai Li Kevin Tian 113 42 0 12 Jun 2020
Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance Jie Shen Chicheng Zhang 48 15 0 06 Jun 2020
Model Repair: Robust Recovery of Over-Parameterized Statistical Models Chao Gao John D. Lafferty 42 6 0 20 May 2020
Byzantine-Resilient SGD in High Dimensions on Heterogeneous Data Deepesh Data Suhas Diggavi FedML 83 37 0 16 May 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 87 45 0 13 May 2020
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 93 31 0 06 May 2020
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 85 31 0 04 May 2020
Robust subgaussian estimation with VC-dimension Jules Depersin 85 12 0 24 Apr 2020
Robust estimation with Lasso when outputs are adversarially contaminated Takeyuki Sasai Hironori Fujisawa 88 8 0 13 Apr 2020
Nearly Optimal Robust Mean Estimation via Empirical Characteristic Function S. Bahmani 37 5 0 05 Apr 2020
Buffered Asynchronous SGD for Byzantine Learning Yi-Rui Yang Wu-Jun Li FedML 38 5 0 02 Mar 2020
Learning Structured Distributions From Untrusted Batches: Faster and Simpler Sitan Chen Jungshian Li Ankur Moitra 62 18 0 24 Feb 2020
On Robust Mean Estimation under Coordinate-level Corruption Zifan Liu Jongho Park Theodoros Rekatsinas Christos Tzamos 76 8 0 10 Feb 2020
List Decodable Subspace Recovery P. Raghavendra Morris Yau 103 26 0 07 Feb 2020
All-In-One Robust Estimator of the Gaussian Mean A. Dalalyan A. Minasyan 114 25 0 04 Feb 2020
Proving Data-Poisoning Robustness in Decision Trees Samuel Drews Aws Albarghouthi Loris Dántoni 50 0 0 02 Dec 2019
Corruption-robust exploration in episodic reinforcement learning Thodoris Lykouris Max Simchowitz Aleksandrs Slivkins Wen Sun 105 105 0 20 Nov 2019
Excess risk bounds in robust empirical risk minimization Stanislav Minsker Timothée Mathieu 60 20 0 16 Oct 2019
Robust Risk Minimization for Statistical Learning Muhammad Osama Dave Zachariah Petre Stoica OOD 32 7 0 03 Oct 2019
Generalized Resilience and Robust Statistics Banghua Zhu Jiantao Jiao Jacob Steinhardt 92 45 0 19 Sep 2019
A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates Zhixian Lei K. Luh Prayaag Venkat Fred Zhang 114 35 0 13 Aug 2019
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 140 92 0 07 Jun 2019
A Roadmap for Robust End-to-End Alignment L. Hoang 62 1 0 04 Sep 2018