Communications of the ACM
Learning decision trees from random examples needed for learning
Information and Computation
Learning decision trees using the Fourier spectrum
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Learning monotone ku DNF formulas on product distributions
COLT '91 Proceedings of the fourth annual workshop on Computational learning theory
Learning 2u DNF formulas and ku decision trees
COLT '91 Proceedings of the fourth annual workshop on Computational learning theory
Learning the Fourier spectrum of probabilistic lists and trees
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
The complexity of learning formulas and decision trees that have restricted reads
The complexity of learning formulas and decision trees that have restricted reads
Machine Learning
On learning decision trees with large output domains (extended abstract)
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
On learning random DNF formulas under the uniform distribution
APPROX'05/RANDOM'05 Proceedings of the 8th international workshop on Approximation, Randomization and Combinatorial Optimization Problems, and Proceedings of the 9th international conference on Randamization and Computation: algorithms and techniques
Theoretical Computer Science
Hi-index | 0.00 |