Learning Random Log-Depth Decision Trees under the Uniform Distribution.

Jeffrey C. Jackson, Rocco A. Servedio

Browse the full COLT paper archive.