Learning of depth two neural networks with constant fan-in at the hidden nodes (extended abstract)

Algorithms in combinatorial geometry

Algorithms in combinatorial geometry

Negative Results for Equivalence Queries

Machine Learning

Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow

COLT '91 Proceedings of the fourth annual workshop on Computational learning theory

Toward efficient agnostic learning

COLT '92 Proceedings of the fifth annual workshop on Computational learning theory

Decision theoretic generalizations of the PAC model for neural net and other learning applications

Information and Computation

Bounds for the computational power and learning complexity of analog neural nets

STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing

Efficient learning of continuous neural networks

COLT '94 Proceedings of the seventh annual conference on Computational learning theory

Predicting {0, 1}-functions on randomly drawn points

Information and Computation

On weak learning

Journal of Computer and System Sciences

Additive versus exponentiated gradient updates for linear prediction

STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing

Noise-tolerant distribution-free learning of general geometric concepts

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

Queries and Concept Learning

Machine Learning

Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm

Machine Learning

Queries and Concept Learning

Machine Learning

Tracking the best disjunction

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science