Parikshit Gopalan, Subhash Khot, and Ashok Kumar Ponnuswami. New results for learning noisy parities and halfspaces (2006)

by Vitaly Feldman
Venue:In FOCS