The minimum consistent DFA problem cannot be approximated within any polynomial
Journal of the ACM (JACM)
Efficient noise-tolerant learning from statistical queries
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
On learning counting functions with queries
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
On the learnability of discrete distributions
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
On the learnability of Zn-DNF formulas (extended abstract)
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
On learning bounded-width branching programs
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
On learning width two branching programs (extended abstract)
COLT '96 Proceedings of the ninth annual conference on Computational learning theory
Efficient noise-tolerant learning from statistical queries
Journal of the ACM (JACM)
On-line learning with malicious noise and the closure algorithm
Annals of Mathematics and Artificial Intelligence
On Learning Embedded Midbit Functions
ALT '02 Proceedings of the 13th International Conference on Algorithmic Learning Theory
When Can Two Unsupervised Learners Achieve PAC Separation?
COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory
PAC Learning from Positive Statistical Queries
ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Noise-tolerant learning, the parity problem, and the statistical query model
Journal of the ACM (JACM)
Learning functions of k relevant variables
Journal of Computer and System Sciences - Special issue: STOC 2003
On learning embedded midbit functions
Theoretical Computer Science - Algorithmic learning theory(ALT 2002)
Toward Attribute Efficient Learning of Decision Lists and Parities
The Journal of Machine Learning Research
Learning intersection-closed classes with signatures
Theoretical Computer Science
Journal of the ACM (JACM)
Commutative Regular Shuffle Closed Languages, Noetherian Property, and Learning Theory
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Learning from partial observations
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Partial observability and learnability
Artificial Intelligence
SIAM Journal on Computing
SIAM Journal on Computing
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
A geometric approach to sample compression
The Journal of Machine Learning Research
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
| Hi-index | 0.00 |