Is nasty noise actually harder than malicious noise?
arXiv:2511.09763v1 Announce Type: new Abstract: 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 noise models for learning Boolean functions: malicious noise, in which an…
