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 than1/2 fraction ofexamples.
Neural Information Processing Systems
Feb-12-2026, 17:45:17 GMT
- Country:
- Technology: