Agnostically learning decision trees

Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans. Agnostically learning decision trees. 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 527-536, ACM, 2008. [doi]

Abstract

Abstract is missing.