New results for learning noisy parities and halfspaces (2006)

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