Robust Linear Regression: Optimal Rates in Polynomial Time

29 June 2020

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

19 / 19 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 61 0 0 05 Mar 2025
Towards Practical Robustness Auditing for Linear Regression Daniel Freund Samuel B. Hopkins AAML 22 2 0 30 Jul 2023
Estimating Optimal Policy Value in General Linear Contextual Bandits Jonathan Lee Weihao Kong Aldo Pacchiano Vidya Muthukumar Emma Brunskill 23 0 0 19 Feb 2023
Near Optimal Private and Robust Linear Regression Xiyang Liu Prateek Jain Weihao Kong Sewoong Oh A. Suggala 38 9 0 30 Jan 2023
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 27 4 0 24 Aug 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 20 13 0 25 Jul 2022
Hardness and Algorithms for Robust and Sparse Optimization Eric Price Sandeep Silwal Samson Zhou 29 7 0 29 Jun 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 18 4 0 15 Jun 2022
Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models Pranjal Awasthi Abhimanyu Das Weihao Kong Rajat Sen 23 5 0 09 Jun 2022
Robust Voting Rules from Algorithmic Robust Statistics Allen Liu Ankur Moitra 26 4 0 13 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 17 16 0 22 Oct 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati J. Li T. Schramm Kevin Tian AAML 32 17 0 22 Jun 2021
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 21 15 0 19 Apr 2021
An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap Yuanhao Wang Ruosong Wang Sham Kakade OffRL 37 43 0 23 Mar 2021
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 32 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 33 35 0 16 Jul 2020
Robust estimation via generalized quasi-gradients Banghua Zhu Jiantao Jiao Jacob Steinhardt 21 43 0 28 May 2020
List Decodable Subspace Recovery P. Raghavendra Morris Yau 34 25 0 07 Feb 2020