New results for learning noisy parities and halfspaces (2006)

by V Feldman, P Gopalan, S Khot, A Ponnuswami
Venue:In Proceedings of the 47th Annual Symposium on Foundations of Computer Science