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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.