New Results for Learning Noisy Parities and Halfspaces

Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami. New Results for Learning Noisy Parities and Halfspaces. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings. pages 563-574, IEEE Computer Society, 2006. [doi]

Authors

Vitaly Feldman

This author has not been identified. Look up 'Vitaly Feldman' in Google

Parikshit Gopalan

This author has not been identified. Look up 'Parikshit Gopalan' in Google

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Ashok Kumar Ponnuswami

This author has not been identified. Look up 'Ashok Kumar Ponnuswami' in Google