Communications of the ACM
Information Processing Letters
Learning regular sets from queries and counterexamples
Information and Computation
Learning decision trees from random examples needed for learning
Information and Computation
Learnability and the Vapnik-Chervonenkis dimension
Journal of the ACM (JACM)
Learning DNF under the uniform distribution in quasi-polynomial time
COLT '90 Proceedings of the third annual workshop on Computational learning theory
SIAM Journal on Computing
On learning ring-sum-expansions
SIAM Journal on Computing
Rank-r decision trees are a subclass of r-decision lists
Information Processing Letters
Learning decision trees using the Fourier spectrum
SIAM Journal on Computing
Cryptographic hardness of distribution-specific learning
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
On learning embedded symmetric concepts
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Constant depth circuits, Fourier transform, and learnability
Journal of the ACM (JACM)
On the Size of Weights for Threshold Gates
SIAM Journal on Discrete Mathematics
An introduction to computational learning theory
An introduction to computational learning theory
PP is closed under intersection
Selected papers of the 23rd annual ACM symposium on Theory of computing
Exact learning Boolean functions via the monotone theory
Information and Computation
Boosting a weak learning algorithm by majority
Information and Computation
On the Fourier spectrum of monotone functions
Journal of the ACM (JACM)
A subexponential exact learning algorithm for DNF using equivalence queries
Information Processing Letters
A decision-theoretic generalization of on-line learning and an application to boosting
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
Journal of Computer and System Sciences
On learning width two branching programs
Information Processing Letters
Efficient noise-tolerant learning from statistical queries
Journal of the ACM (JACM)
Learning with restricted focus of attention
Journal of Computer and System Sciences
Computing Boolean functions by polynomials and threshold circuits
Computational Complexity
Learning functions represented as multiplicity automata
Journal of the ACM (JACM)
An introduction to support Vector Machines: and other kernel-based learning methods
An introduction to support Vector Machines: and other kernel-based learning methods
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Machine Learning
New degree bounds for polynomial threshold functions
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Learning DNF by Approximating Inclusion-Exclusion Formulae
COCO '99 Proceedings of the Fourteenth Annual IEEE Conference on Computational Complexity
Journal of Computer and System Sciences - STOC 2001
Learning intersections and thresholds of halfspaces
Journal of Computer and System Sciences - Special issue on FOCS 2002
Hi-index | 0.00 |
We survey the fastest known algorithms for learning various expressive classes of Boolean functions in the Probably Approximately Correct (PAC) learning model.