Improved Lower Bounds for Learning Intersections of Halfspaces.

Adam R. Klivans, Alexander A. Sherstov

Browse the full COLT paper archive.