Composite geometric concepts and polynomial predictability

On the complexity of function learning

COLT '93 Proceedings of the sixth annual conference on Computational learning theory

PAC learning axis-aligned rectangles with respect to product distributions from multiple-instance examples

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

PAC Learning Axis-aligned Rectangles with Respect toProduct Distributions from Multiple-Instance Examples

Machine Learning - Special issue on the ninth annual conference on computational theory (COLT '96)

Noise-tolerant distribution-free learning of general geometric concepts

Journal of the ACM (JACM)

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

Journal of the ACM (JACM)