Learning decision trees from random examples needed for learning

Learning decision trees using the Fourier spectrum

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing

Exact learning of read-k disjoint DNF and not-so-disjoint DNF

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

Learning k&mgr; decision trees on the uniform distribution

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

On self-directed learning

COLT '95 Proceedings of the eighth annual conference on Computational learning theory

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

COLT '95 Proceedings of the eighth annual conference on Computational learning theory

Learning Sat-k-DNF formulas from membership queries

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

Online Learning versus Offline Learning

Machine Learning

Noise-tolerant distribution-free learning of general geometric concepts

Journal of the ACM (JACM)

Self-Directed Learning and Its Relation to the VC-Dimension and to Teacher-Directed Learning

Machine Learning

On learning in the presence of unspecified attribute values

COLT '99 Proceedings of the twelfth annual conference on Computational learning theory

Dynamic power management using adaptive learning tree

ICCAD '99 Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design

Learning DNF in time

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing

Learnability beyond AC0

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing

Decision tree approximations of Boolean functions

Theoretical Computer Science

Algebraic Characterizations of Small Classes of Boolean Functions

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science

The Biases of Decision Tree Pruning Strategies

IDA '99 Proceedings of the Third International Symposium on Advances in Intelligent Data Analysis

Learning DNF in time 2õ(n1/3)

Journal of Computer and System Sciences - STOC 2001

Learning mixtures of product distributions over discrete domains

FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science

Learning DNF from random walks

Journal of Computer and System Sciences - Special issue: Learning theory 2003

Toward Attribute Efficient Learning of Decision Lists and Parities

The Journal of Machine Learning Research

Minimization of decision trees is hard to approximate

Journal of Computer and System Sciences

Agnostically learning decision trees

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing

An algebraic perspective on Boolean function learning

ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory

Lower bounds on quantum query complexity for read-once decision trees with parity nodes

CATS '09 Proceedings of the Fifteenth Australasian Symposium on Computing: The Australasian Theory - Volume 94

k+ decision trees

ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities

Grey-box steganography

TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation

Dynamic successive feed-forward neural network for learning fuzzy decision tree

RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing

Restriction access

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference

Exact learning composed classes with a small number of mistakes

COLT'06 Proceedings of the 19th annual conference on Learning Theory

On PAC learning algorithms for rich boolean function classes

TAMC'06 Proceedings of the Third international conference on Theory and Applications of Models of Computation

Generalization behaviour of alkemic decision trees

ILP'05 Proceedings of the 15th international conference on Inductive Logic Programming

Hierarchical linear support vector machine

Pattern Recognition

On the isomorphism problem for decision trees and decision lists

FCT'13 Proceedings of the 19th international conference on Fundamentals of Computation Theory

Grey-box steganography

Theoretical Computer Science

(Nearly-)tight bounds on the contiguity and linearity of cographs

Theoretical Computer Science