Learning Intersections and Thresholds of Halfspaces.

Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio

Browse the full FOCS paper archive.