Simple Learning Algorithms for Decision Trees and Multivariate Polynomials.

Nader H. Bshouty, Yishay Mansour

Browse the full FOCS paper archive.