Communications of the ACM
Information Processing Letters
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)
Proceedings of the first annual workshop on Computational learning theory
COLT88 1988 Working on Computational Learning Theory
Equivalence of models for polynomial learnability
COLT '88 Proceedings of the first annual workshop on Computational learning theory
Proceedings of the second annual workshop on Computational learning theory
COLT'89 2nd Workshop on Computational Learning Theory
The minimum consistent DFA problem cannot be approximated within any polynomial
Journal of the ACM (JACM)
Learning Conjunctive Concepts in Structural Domains
Machine Learning
Towards Representation Independence in PAC Learning
AII '89 Proceedings of the International Workshop on Analogical and Inductive Inference
Computational learning theory: survey and selected bibliography
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Statistical queries and faulty PAC oracles
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Choosing a reliable hypothesis
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Conservativeness and monotonicity for learning algorithms
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Optimal prefetching via data compression
Journal of the ACM (JACM)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Information Processing Letters
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Estimating relatedness via data compression
ICML '06 Proceedings of the 23rd international conference on Machine learning
The complexity of properly learning simple concept classes
Journal of Computer and System Sciences
The classification game: complexity regularization through interaction
COIN'09 Proceedings of the 5th international conference on Coordination, organizations, institutions, and norms in agent systems
| Hi-index | 0.00 |