List-Decodable Linear Regression

14 May 2019

Papers citing "List-Decodable Linear Regression"

11 / 11 papers shown

Title
A Characterization of List Regression Chirag Pabbaraju Sahasrajit Sarmasarkar 22 1 0 28 Sep 2024
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 27 8 0 19 May 2023
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 26 4 0 23 Nov 2022
A Characterization of List Learnability Moses Charikar Chirag Pabbaraju 21 13 0 07 Nov 2022
Hardness and Algorithms for Robust and Sparse Optimization Eric Price Sandeep Silwal Samson Zhou 27 7 0 29 Jun 2022
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally Pravesh Kothari Peter Manohar Brian Hu Zhang 10 16 0 22 Oct 2021
Robust Regression Revisited: Acceleration and Improved Estimation Rates A. Jambulapati J. Li T. Schramm Kevin Tian AAML 24 17 0 22 Jun 2021
SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation David Steurer Stefan Tiegel 24 10 0 05 Jan 2021
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 26 45 0 13 May 2020
List Decodable Subspace Recovery P. Raghavendra Morris Yau 28 25 0 07 Feb 2020