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
Jan-25-2025, 02:18:03 GMT