The minimum consistent DFA problem cannot be approximated within and polynomial
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Crytographic limitations on learning Boolean formulae and finite automata
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Learnable and Nonlearnable Visual Concepts
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the necessity of Occam algorithms
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Learning boolean functions in an infinite attribute space
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
When won't membership queries help?
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Computational learning theory: survey and selected bibliography
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Learning DNF formulae under classes of probability distributions
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
A theory for memory-based learning
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Learning with a slowly changing distribution
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Asking questions to minimize errors
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
Cryptographic limitations on learning Boolean formulae and finite automata
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Learning to recognize three-dimensional objects
Neural Computation
Learning Sub-classes of Monotone DNF on the Uniform Distribution
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Efficient learning of context-free grammars from positive structural examples
Information and Computation
| Hi-index | 0.00 |