Agnostically learning decision trees.

Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans

Browse the full STOC paper archive.