Is nasty noise actually harder than malicious noise?

Guy Blanc, Yizhi Huang, Tal Malkin +1

We consider the relative abilities and limitations of computationally efficient algorithms for learning in the presence of noise, under two well-studied and challenging adversarial…