The Intersection of Two Halfspaces Has High Threshold Degree

Alexander A. Sherstov. The Intersection of Two Halfspaces Has High Threshold Degree. SIAM Journal on Computing, 42(6):2329-2374, 2013. [doi]

Abstract

Abstract is missing.