Ryan O Donnell, Rocco A. Servedio. Learning Monotone Decision Trees in Polynomial Time. In 21st Annual IEEE Conference on Computational Complexity (CCC 2006), 16-20 July 2006, Prague, Czech Republic. pages 213-225, IEEE Computer Society, 2006. [doi]
Abstract is missing.