Training a 3-node neural network in NP-complete

Original Contribution: Training a 3-node neural network is NP-complete

Neural Networks

Original Contribution: Separability of internal representations in multilayer perceptrons with application to learning

Neural Networks

Overfitting and undercomputing in machine learning

ACM Computing Surveys (CSUR)

Learning with unreliable boundary queries

COLT '95 Proceedings of the eighth annual conference on Computational learning theory

Noise-tolerant parallel learning of geometric concepts

COLT '95 Proceedings of the eighth annual conference on Computational learning theory

PAC learning intersections of halfspaces with membership queries (extended abstract)

COLT '96 Proceedings of the ninth annual conference on Computational learning theory

An Experimental and Theoretical Comparison of Model SelectionMethods

Machine Learning - Special issue on the eighth annual conference on computational learning theory, (COLT '95)

Property testing and its connection to learning and approximation

Journal of the ACM (JACM)

Noise-tolerant distribution-free learning of general geometric concepts

Journal of the ACM (JACM)

Generalization by Neural Networks

IEEE Transactions on Knowledge and Data Engineering

Many-layered learning

Neural Computation