List-decodable Linear Regression
Sushrut Karmalkar, Adam Klivans, Pravesh Kothari
–Neural Information Processing Systems
We give the first polynomial-time algorithm for robust regression in the listdecodable setting where an adversary can corrupt a greater than 1/2 fraction of examples.
Neural Information Processing Systems
Mar-25-2025, 22:26:38 GMT