On learning a union of half spaces

Computational learning theory: survey and selected bibliography

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing

Almost optimal set covers in finite VC-dimension: (preliminary version)

SCG '94 Proceedings of the tenth annual symposium on Computational geometry

Noise-tolerant parallel learning of geometric concepts

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

Noise-tolerant distribution-free learning of general geometric concepts

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

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

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

Noise-tolerant distribution-free learning of general geometric concepts

Journal of the ACM (JACM)

Learning fixed-dimension linear thresholds from fragmented data

Information and Computation

Learning Separations by Boolean Combinations of Half-Spaces

IEEE Transactions on Pattern Analysis and Machine Intelligence

Hardness Results for Neural Network Approximation Problems

EuroCOLT '99 Proceedings of the 4th European Conference on Computational Learning Theory

An algorithmic theory of learning: Robust concepts and random projection

Machine Learning

A random-sampling-based algorithm for learning intersections of halfspaces

Journal of the ACM (JACM)