On learning decision trees with large output domains (extended abstract)

A theory of the learnable

Communications of the ACM

Learning decision trees from random examples needed for learning

Information and Computation

Learning 2u DNF formulas and ku decision trees

COLT '91 Proceedings of the fourth annual workshop on Computational learning theory

Rank-r decision trees are a subclass of r-decision lists

Information Processing Letters

Learning read-once formulas with queries

Journal of the ACM (JACM)

Learning decision trees using the Fourier spectrum

SIAM Journal on Computing

The complexity of learning formulas and decision trees that have restricted reads

The complexity of learning formulas and decision trees that have restricted reads

Learning k&mgr; decision trees on the uniform distribution

COLT '93 Proceedings of the sixth annual conference on Computational learning theory

Learning Decision Lists

Machine Learning

Queries and Concept Learning

Machine Learning

Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

Machine Learning

Queries and Concept Learning

Machine Learning