Subhash Khot, Rishi Saket
On hardness of learning intersection of two halfspaces
STOC, 2008.
@inproceedings{STOC-2008-KhotS, author = "Subhash Khot and Rishi Saket", booktitle = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1374376.1374426", isbn = "978-1-60558-047-0", pages = "345--354", publisher = "{ACM}", title = "{On hardness of learning intersection of two halfspaces}", year = 2008, }