Efficient Robust Learning at the Information-Theoretic Limit
arXiv preprint, 2026
We give the first efficient algorithm to achieve information-theoretically optimal error under nasty noise, given an ERM oracle or L2 polynomial approximations for the concept class.