Communications of the ACM
How to generate cryptographically strong sequences of pseudo-random bits
SIAM Journal on Computing
Information Processing Letters
Quantifying inductive bias: AI learning algorithms and Valiant's learning framework
Artificial Intelligence
A general lower bound on the number of examples needed for learning
Information and Computation
A hard-core predicate for all one-way functions
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Mistake bounds and logarithmic linear-threshold learning algorithms
Mistake bounds and logarithmic linear-threshold learning algorithms
Cryptographic limitations on learning Boolean formulae and finite automata
Journal of the ACM (JACM)
An introduction to computational learning theory
An introduction to computational learning theory
Learning in the presence of finitely or infinitely many irrelevant attributes
Journal of Computer and System Sciences
Cryptographic lower bounds for learnability of Boolean functions on the uniform distribution
Journal of Computer and System Sciences
Linear-time encodable and decodable error-correcting codes
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Computational sample complexity
COLT '97 Proceedings of the tenth annual conference on Computational learning theory
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Attribute-efficient learning in query and mistake-bound models
Journal of Computer and System Sciences
A Winnow-Based Approach to Context-Sensitive Spelling Correction
Machine Learning - Special issue on natural language learning
Machine Learning
Optimal Attribute-Efficient Learning of Disjunction, Parity and Threshold Functions
EuroCOLT '97 Proceedings of the Third European Conference on Computational Learning Theory
On-line Algorithms in Machine Learning
Developments from a June 1996 seminar on Online algorithms: the state of the art
Parallel Attribute-Efficient Learning of Monotone Boolean Functions
SWAT '00 Proceedings of the 7th Scandinavian Workshop on Algorithm Theory
| Hi-index | 0.00 |