New Results for Learning Noisy Parities and Halfspaces.

Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami

Browse the full FOCS paper archive.