Efficient Algorithms for Outlier-Robust Regression

Efficient Algorithms for Outlier-Robust Regression

8 March 2018

Adam R. Klivans

Pravesh Kothari

Papers citing "Efficient Algorithms for Outlier-Robust Regression"

14 / 14 papers shown

Title
Optimal Rates for Robust Stochastic Convex Optimization Changyu Gao Andrew Lowy Xingyu Zhou Stephen J. Wright 66 0 0 15 Dec 2024
Tolerant Algorithms for Learning with Arbitrary Covariate Shift Surbhi Goel Abhishek Shetty Konstantinos Stavropoulos A. Vasilyan OOD 20 2 0 04 Jun 2024
Non-Stationary Latent Auto-Regressive Bandits Anna L. Trella Walter Dempsey Asim H. Gazi Ziping Xu Finale Doshi-Velez Susan A. Murphy 14 1 0 05 Feb 2024
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia 14 12 0 29 Nov 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 6 13 0 25 Jul 2022
Hardness and Algorithms for Robust and Sparse Optimization Eric Price Sandeep Silwal Samson Zhou 20 7 0 29 Jun 2022
Robust Estimation for Random Graphs Jayadev Acharya Ayush Jain Gautam Kamath A. Suresh Huanyu Zhang 21 8 0 09 Nov 2021
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 40 11 0 10 Sep 2021
An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap Yuanhao Wang Ruosong Wang Sham Kakade OffRL 25 43 0 23 Mar 2021
Optimal Robust Linear Regression in Nearly Linear Time Yeshwanth Cherapanamjeri Efe Aras Nilesh Tripuraneni Michael I. Jordan Nicolas Flammarion Peter L. Bartlett 25 35 0 16 Jul 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Robustly Learning any Clusterable Mixture of Gaussians Ilias Diakonikolas Samuel B. Hopkins D. Kane Sushrut Karmalkar 16 45 0 13 May 2020
Distribution-Independent PAC Learning of Halfspaces with Massart Noise Ilias Diakonikolas Themis Gouleakis Christos Tzamos 30 80 0 24 Jun 2019
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 26 46 0 23 Jun 2016