Recent Advances in Algorithmic High-Dimensional Robust Statistics

14 November 2019

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

50 / 146 papers shown

Title
Tackling Instance-Dependent Label Noise with Dynamic Distribution Calibration Manyi Zhang Yuxin Ren Zihao Wang C. Yuan 92 4 0 11 Oct 2022
On Optimal Learning Under Targeted Data Poisoning Steve Hanneke Amin Karbasi Mohammad Mahmoody Idan Mehalel Shay Moran AAML FedML 61 8 0 06 Oct 2022
On the Impossible Safety of Large AI Models El-Mahdi El-Mhamdi Sadegh Farhadkhani R. Guerraoui Nirupam Gupta L. Hoang Rafael Pinot Sébastien Rouault John Stephan 110 33 0 30 Sep 2022
Improved covariance estimation: optimal robustness and sub-Gaussian guarantees under heavy tails R. I. Oliveira Zoraida F. Rico 74 10 0 27 Sep 2022
$A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \& heterogeneous noise$ A spectral least-squares-type method for heavy-tailed corrupted regression with unknown covariance \& heterogeneous noise R. I. Oliveira Zoraida F. Rico Philip Thompson 65 0 0 06 Sep 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 89 4 0 24 Aug 2022
Holistic Robust Data-Driven Decisions Amine Bennouna Bart P. G. Van Parys Ryan Lucas OOD 103 23 0 19 Jul 2022
Tyler's and Maronna's M-estimators: Non-Asymptotic Concentration Results Elad Romanov Gil Kur B. Nadler 79 3 0 21 Jun 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 73 4 0 15 Jun 2022
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 90 14 0 10 Jun 2022
Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models Pranjal Awasthi Abhimanyu Das Weihao Kong Rajat Sen 83 6 0 09 Jun 2022
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models Ilias Diakonikolas D. Kane Yuxin Sun 64 1 0 09 Jun 2022
Certifying Data-Bias Robustness in Linear Regression Anna P. Meyer Aws Albarghouthi Loris Dántoni 56 3 0 07 Jun 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 76 22 0 07 Jun 2022
Byzantine-Robust Online and Offline Distributed Reinforcement Learning Yiding Chen Xuezhou Zhang Kai Zhang Mengdi Wang Xiaojin Zhu OffRL 133 18 0 01 Jun 2022
Communication-efficient distributed eigenspace estimation with arbitrary node failures Vasileios Charisopoulos Anil Damle 39 1 0 31 May 2022
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails Pedro Abdalla Nikita Zhivotovskiy 84 25 0 17 May 2022
Robust Testing in High-Dimensional Sparse Models Anand George C. Canonne 72 3 0 16 May 2022
Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas 108 21 0 26 Apr 2022
Robust estimation algorithms don't need to know the corruption level Ayush Jain A. Orlitsky V. Ravindrakumar 65 6 0 11 Feb 2022
Robust Voting Rules from Algorithmic Robust Statistics Allen Liu Ankur Moitra 46 4 0 13 Dec 2021
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 76 47 0 07 Dec 2021
Clustering Mixtures with Almost Optimal Separation in Polynomial Time Jingkai Li Allen Liu 64 23 0 01 Dec 2021
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism Samuel B. Hopkins Gautam Kamath Mahbod Majid FedML 83 62 0 25 Nov 2021
On the power of adaptivity in statistical adversaries Guy Blanc Jane Lange Ali Malik Li-Yang Tan AAML 61 8 0 19 Nov 2021
Mean-based Best Arm Identification in Stochastic Bandits under Reward Contamination Arpan Mukherjee A. Tajer Pin-Yu Chen Payel Das AAML FedML 51 9 0 14 Nov 2021
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 93 9 0 09 Nov 2021
Certifying Robustness to Programmable Data Bias in Decision Trees Anna P. Meyer Aws Albarghouthi Loris Dántoni 73 22 0 08 Oct 2021
Outlier-Robust Sparse Estimation via Non-Convex Optimization Yu Cheng Ilias Diakonikolas Rong Ge Shivam Gupta D. Kane Mahdi Soltanolkotabi 91 13 0 23 Sep 2021
SoK: Machine Learning Governance Varun Chandrasekaran Hengrui Jia Anvith Thudi Adelin Travers Mohammad Yaghini Nicolas Papernot 137 16 0 20 Sep 2021
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 109 12 0 10 Sep 2021
Robust Online Convex Optimization in the Presence of Outliers T. Erven Sarah Sachs Wouter M. Koolen W. Kotłowski 45 8 0 05 Jul 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati Jingkai Li T. Schramm Kevin Tian AAML 74 17 0 22 Jun 2021
Statistical Query Lower Bounds for List-Decodable Linear Regression Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas Alistair Stewart 52 21 0 17 Jun 2021
Robust Training in High Dimensions via Block Coordinate Geometric Median Descent Anish Acharya Abolfazl Hashemi Prateek Jain Sujay Sanghavi Inderjit S. Dhillon Ufuk Topcu 62 33 0 16 Jun 2021
Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation Ilias Diakonikolas D. Kane Daniel Kongsgaard Jingkai Li Kevin Tian FedML 76 21 0 16 Jun 2021
Corruption-Robust Offline Reinforcement Learning Xuezhou Zhang Yiding Chen Jerry Zhu Wen Sun OffRL 94 43 0 11 Jun 2021
Sample Selection with Uncertainty of Losses for Learning with Noisy Labels Xiaobo Xia Tongliang Liu Bo Han Biwei Huang Jun Yu Gang Niu Masashi Sugiyama NoLa 77 113 0 01 Jun 2021
Learning and Certification under Instance-targeted Poisoning Ji Gao Amin Karbasi Mohammad Mahmoody AAML 60 15 0 18 May 2021
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time Yu Cheng Honghao Lin OOD 50 0 0 12 May 2021
Non-asymptotic analysis and inference for an outlyingness induced winsorized mean Y. Zuo 38 1 0 05 May 2021
Robust Testing and Estimation under Manipulation Attacks Jayadev Acharya Ziteng Sun Huanyu Zhang AAML 103 10 0 21 Apr 2021
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 50 15 0 19 Apr 2021
Concentration study of M-estimators using the influence function Timothée Mathieu 69 8 0 09 Apr 2021
Distribution-Free Robust Linear Regression Jaouad Mourtada Tomas Vaskevicius Nikita Zhivotovskiy OOD 74 24 0 25 Feb 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 101 77 0 18 Feb 2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise Jie Shen 56 7 0 11 Feb 2021
Robust Policy Gradient against Strong Data Corruption Xuezhou Zhang Yiding Chen Xiaojin Zhu Wen Sun AAML 99 39 0 11 Feb 2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition Ilias Diakonikolas D. Kane Alistair Stewart Yuxin Sun 77 16 0 03 Feb 2021
The Sample Complexity of Robust Covariance Testing Ilias Diakonikolas D. Kane 65 8 0 31 Dec 2020