The Intersection of Two Halfspaces Has High Threshold Degree.

Alexander A. Sherstov

Browse the full FOCS paper archive.