Jeffrey C. Jackson, Rocco A. Servedio. Learning Random Log-Depth Decision Trees under the Uniform Distribution. In Bernhard Schölkopf, Manfred K. Warmuth, editors, Computational Learning Theory and Kernel Machines, 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings. Volume 2777 of Lecture Notes in Computer Science, pages 610-624, Springer, 2003. [doi]
Abstract is missing.