On hardness of learning intersection of two halfspaces

Subhash Khot, Rishi Saket. On hardness of learning intersection of two halfspaces. In Richard E. Ladner, Cynthia Dwork, editors, Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008. pages 345-354, ACM, 2008. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: