The intersection of two halfspaces has high threshold degree (2009)

by Alexander A. Sherstov
Venue:In Proc. of the 50th Symposium on Foundations of Computer Science (FOCS
Citations:8 - 4 self