NeurIPS 2019Spotlight
List-decodable Linear Regression
Authors: Sushrut Karmalkar, Adam Klivans, Pravesh Kothari
Abstract
We give the first polynomial-time algorithm for robust regression in the list-decodable setting where an adversary can corrupt a greater than 1/2 fraction of examples.