Communications of the ACM
Information Processing Letters
Learning regular sets from queries and counterexamples
Information and Computation
Computational limitations on learning from examples
Journal of the ACM (JACM)
A general lower bound on the number of examples needed for learning
Information and Computation
Crytographic limitations on learning Boolean formulae and finite automata
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Learnability and the Vapnik-Chervonenkis dimension
Journal of the ACM (JACM)
Negative Results for Equivalence Queries
Machine Learning
The Strength of Weak Learnability
Machine Learning
Prediction-preserving reducibility
Journal of Computer and System Sciences - 3rd Annual Conference on Structure in Complexity Theory, June 14–17, 1988
The perception: a probabilistic model for information storage and organization in the brain
Neurocomputing: foundations of research
Machine learning: a theoretical approach
Machine learning: a theoretical approach
Machine learning: an artificial intelligence approach volume III
Machine learning: an artificial intelligence approach volume III
Exact learning of read-twice DNF formulas (extended abstract)
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Equivalence of models for polynomial learnability
Information and Computation
Computational learning theory: an introduction
Computational learning theory: an introduction
Learning read-once formulas with queries
Journal of the ACM (JACM)
Lower Bound Methods and Separation Results for On-Line Learning Models
Machine Learning - Computational learning theory
Learning Conjunctions of Horn Clauses
Machine Learning - Computational learning theory
C4.5: programs for machine learning
C4.5: programs for machine learning
Decision theoretic generalizations of the PAC model for neural net and other learning applications
Information and Computation
Efficient noise-tolerant learning from statistical queries
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Efficient distribution-free learning of probabilistic concepts
Journal of Computer and System Sciences - Special issue: 31st IEEE conference on foundations of computer science, Oct. 22–24, 1990
The weighted majority algorithm
Information and Computation
Predicting {0, 1}-functions on randomly drawn points
Information and Computation
Separating Distribution-Free and Mistake-Bound Learning Models over the Boolean Domain
SIAM Journal on Computing
Toward Efficient Agnostic Learning
Machine Learning - Special issue on computational learning theory, COLT'92
An introduction to computational learning theory
An introduction to computational learning theory
Four types of noise in data for PAC learning
Information Processing Letters
When won't membership queries help?
Selected papers of the 23rd annual ACM symposium on Theory of computing
Learning with unreliable boundary queries
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Journal of Computer and System Sciences
Asking questions to minimize errors
Journal of Computer and System Sciences
Journal of the ACM (JACM)
Teachers, learners and black boxes
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
Specification and simulation of statistical query algorithms for efficiency and noise tolerance
Journal of Computer and System Sciences - Special issue on the eighth annual workshop on computational learning theory, July 5–8, 1995
Machine Learning
Machine Learning
Machine Learning
Simple learning algorithms for decision trees and multivariate polynomials
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Learning disjunction of conjunctions
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Hi-index | 0.00 |