## Alexander A. Sherstov

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

STOC, 2010.

@inproceedings{STOC-2010-Sherstov, author = "Alexander A. Sherstov", booktitle = "{Proceedings of the 42nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1806689.1806761", isbn = "978-1-4503-0050-6", pages = "523--532", publisher = "{ACM}", title = "{Optimal bounds for sign-representing the intersection of two halfspaces by polynomials}", year = 2010, }