Robust Linear Regression: Optimal Rates in Polynomial Time

29 June 2020

Papers citing "Robust Linear Regression: Optimal Rates in Polynomial Time"

22 / 22 papers shown

Title
Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point Hongjie Chen Jingqiu Ding Yiding Hua Stefan Tiegel 66 0 0 05 Mar 2025
Towards Practical Robustness Auditing for Linear Regression Daniel Freund Samuel B. Hopkins AAML 30 2 0 30 Jul 2023
A Novel Framework for Improving the Breakdown Point of Robust Regression Algorithms Zheyi Fan Szu Hui Ng Q. Hu 30 0 0 20 May 2023
Estimating Optimal Policy Value in General Linear Contextual Bandits Jonathan Lee Weihao Kong Aldo Pacchiano Vidya Muthukumar Emma Brunskill 28 0 0 19 Feb 2023
Near Optimal Private and Robust Linear Regression Xiyang Liu Prateek Jain Weihao Kong Sewoong Oh A. Suggala 41 9 0 30 Jan 2023
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 30 4 0 24 Aug 2022
Robust Methods for High-Dimensional Linear Learning Ibrahim Merad Stéphane Gaïffas OOD 50 3 0 10 Aug 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 22 13 0 25 Jul 2022
Hardness and Algorithms for Robust and Sparse Optimization Eric Price Sandeep Silwal Samson Zhou 44 7 0 29 Jun 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 26 4 0 15 Jun 2022
Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models Pranjal Awasthi Abhimanyu Das Weihao Kong Rajat Sen 25 5 0 09 Jun 2022
Robust Voting Rules from Algorithmic Robust Statistics Allen Liu Ankur Moitra 26 4 0 13 Dec 2021
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 35 46 0 07 Dec 2021
Kalman Filtering with Adversarial Corruptions Sitan Chen Frederic Koehler Ankur Moitra Morris Yau AAML 27 10 0 11 Nov 2021
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally Pravesh Kothari Peter Manohar Brian Hu Zhang 25 16 0 22 Oct 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati Jingkai Li T. Schramm Kevin Tian AAML 32 17 0 22 Jun 2021
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 26 15 0 19 Apr 2021
An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap Yuanhao Wang Ruosong Wang Sham Kakade OffRL 39 43 0 23 Mar 2021
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 40 41 0 06 Nov 2020
Optimal Robust Linear Regression in Nearly Linear Time Yeshwanth Cherapanamjeri Efe Aras Nilesh Tripuraneni Michael I. Jordan Nicolas Flammarion Peter L. Bartlett 35 35 0 16 Jul 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 23 43 0 28 May 2020
List Decodable Subspace Recovery P. Raghavendra Morris Yau 38 25 0 07 Feb 2020