Being Robust (in High Dimensions) Can Be Practical

2 March 2017

Papers citing "Being Robust (in High Dimensions) Can Be Practical"

50 / 177 papers shown

Title
Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication Time Jingkai Li Guanghao Ye 24 11 0 23 Jun 2020
List-Decodable Mean Estimation via Iterative Multi-Filtering Ilias Diakonikolas D. Kane Daniel Kongsgaard 30 22 0 18 Jun 2020
Efficient Statistics for Sparse Graphical Models from Truncated Samples Arnab Bhattacharyya Rathin Desai Sai Ganesh Nagarajan Ioannis Panageas 11 4 0 17 Jun 2020
Robust Meta-learning for Mixed Linear Regression with Small Batches Weihao Kong Raghav Somani Sham Kakade Sewoong Oh OOD 18 35 0 17 Jun 2020
Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten Packing A. Jambulapati Jingkai Li Kevin Tian 8 42 0 12 Jun 2020
Learning Halfspaces with Tsybakov Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 21 22 0 11 Jun 2020
Picket: Guarding Against Corrupted Data in Tabular Data during Learning and Inference Zifan Liu Zhechun Zhou Theodoros Rekatsinas 8 15 0 08 Jun 2020
Designing Differentially Private Estimators in High Dimensions Aditya Dhar Jason Huang 24 1 0 02 Jun 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 23 43 0 28 May 2020
Model Repair: Robust Recovery of Over-Parameterized Statistical Models Chao Gao John D. Lafferty 15 6 0 20 May 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 38 45 0 13 May 2020
Outlier-Robust Clustering of Non-Spherical Mixtures Ainesh Bakshi Pravesh Kothari 27 31 0 06 May 2020
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 17 31 0 04 May 2020
Learning Polynomials of Few Relevant Dimensions Sitan Chen Raghu Meka 17 38 0 28 Apr 2020
Learning Entangled Single-Sample Distributions via Iterative Trimming Hui Yuan Yingyu Liang 9 7 0 20 Apr 2020
Robust estimation with Lasso when outputs are adversarially contaminated Takeyuki Sasai Hironori Fujisawa 27 8 0 13 Apr 2020
Nearly Optimal Robust Mean Estimation via Empirical Characteristic Function S. Bahmani 12 5 0 05 Apr 2020
An Overview of Federated Deep Learning Privacy Attacks and Defensive Strategies David Enthoven Zaid Al-Ars FedML 60 50 0 01 Apr 2020
Buffered Asynchronous SGD for Byzantine Learning Yi-Rui Yang Wu-Jun Li FedML 31 5 0 02 Mar 2020
A General Method for Robust Learning from Batches Ayush Jain A. Orlitsky OOD 12 16 0 25 Feb 2020
Learning Structured Distributions From Untrusted Batches: Faster and Simpler Sitan Chen Jungshian Li Ankur Moitra 24 18 0 24 Feb 2020
Private Mean Estimation of Heavy-Tailed Distributions Gautam Kamath Vikrant Singhal Jonathan R. Ullman 37 98 0 21 Feb 2020
List-Decodable Subspace Recovery: Dimension Independent Error in Polynomial Time Ainesh Bakshi Pravesh Kothari 33 23 0 12 Feb 2020
On Robust Mean Estimation under Coordinate-level Corruption Zifan Liu Jongho Park Theodoros Rekatsinas Christos Tzamos 33 8 0 10 Feb 2020
When does the Tukey median work? Banghua Zhu Jiantao Jiao Jacob Steinhardt 22 18 0 21 Jan 2020
Cronus: Robust and Heterogeneous Collaborative Learning with Black-Box Knowledge Transfer Hong Chang Virat Shejwalkar Reza Shokri Amir Houmansadr FedML 26 167 0 24 Dec 2019
Optimal Robust Learning of Discrete Distributions from Batches Ayush Jain A. Orlitsky 16 14 0 19 Nov 2019
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering Ilias Diakonikolas Sushrut Karmalkar D. Kane Eric Price Alistair Stewart 23 41 0 19 Nov 2019
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 19 182 0 14 Nov 2019
Efficiently Learning Structured Distributions from Untrusted Batches Sitan Chen Jingkai Li Ankur Moitra OOD FedML 39 16 0 05 Nov 2019
Excess risk bounds in robust empirical risk minimization Stanislav Minsker Timothée Mathieu 13 19 0 16 Oct 2019
Robust Dynamic Assortment Optimization in the Presence of Outlier Customers Xi Chen A. Krishnamurthy Yining Wang 18 17 0 09 Oct 2019
Robust Risk Minimization for Statistical Learning Muhammad Osama Dave Zachariah Petre Stoica OOD 16 7 0 03 Oct 2019
Generalized Resilience and Robust Statistics Banghua Zhu Jiantao Jiao Jacob Steinhardt 30 45 0 19 Sep 2019
Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin Ilias Diakonikolas D. Kane Pasin Manurangsi 6 19 0 29 Aug 2019
Efficient Truncated Statistics with Unknown Truncation Vasilis Kontonis Christos Tzamos Manolis Zampetakis 25 28 0 02 Aug 2019
Robust multivariate mean estimation: the optimality of trimmed mean Gabor Lugosi S. Mendelson 11 122 0 26 Jul 2019
A Unified Approach to Robust Mean Estimation Adarsh Prasad Sivaraman Balakrishnan Pradeep Ravikumar 25 27 0 01 Jul 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 21 99 0 26 Jun 2019
Distribution-Independent PAC Learning of Halfspaces with Massart Noise Ilias Diakonikolas Themis Gouleakis Christos Tzamos 46 80 0 24 Jun 2019
Robust Federated Learning in a Heterogeneous Environment Avishek Ghosh Justin Hong Dong Yin Kannan Ramchandran OOD FedML 24 214 0 16 Jun 2019
Faster Algorithms for High-Dimensional Robust Covariance Estimation Yu Cheng Ilias Diakonikolas Rong Ge David P. Woodruff 29 65 0 11 Jun 2019
Mean estimation and regression under heavy-tailed distributions--a survey Gabor Lugosi S. Mendelson 21 238 0 10 Jun 2019
Robust subgaussian estimation of a mean vector in nearly linear time Jules Depersin Guillaume Lecué 21 92 0 07 Jun 2019
An Investigation of Data Poisoning Defenses for Online Learning Yizhen Wang Somesh Jha Kamalika Chaudhuri AAML 13 5 0 28 May 2019
How Hard Is Robust Mean Estimation? Samuel B. Hopkins Jerry Li 14 36 0 19 Mar 2019
Confidence regions and minimax rates in outlier-robust estimation on the probability simplex A. Bateni A. Dalalyan 23 6 0 12 Feb 2019
Iterative Least Trimmed Squares for Mixed Linear Regression Yanyao Shen Sujay Sanghavi 30 25 0 10 Feb 2019
High-Dimensional Robust Mean Estimation in Nearly-Linear Time Yu Cheng Ilias Diakonikolas Rong Ge 40 122 0 23 Nov 2018
Stronger Data Poisoning Attacks Break Data Sanitization Defenses Pang Wei Koh Jacob Steinhardt Percy Liang 6 240 0 02 Nov 2018