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]

Abstract

Abstract is missing.