Optimal bounds for sign-representing the intersection of two halfspaces by polynomials.

Alexander A. Sherstov

Browse the full STOC paper archive.