Avrim Blum, Adam Kalai, Hal Wasserman
Noise-tolerant learning, the parity problem, and the statistical query model
STOC, 2000.
@inproceedings{STOC-2000-BlumKW, author = "Avrim Blum and Adam Kalai and Hal Wasserman", booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/335305.335355", isbn = "1-58113-184-4", pages = "435--440", publisher = "{ACM}", title = "{Noise-tolerant learning, the parity problem, and the statistical query model}", year = 2000, }