On the sample complexity of noise-tolerant learning

Computational sample complexity

COLT '97 Proceedings of the tenth annual conference on Computational learning theory

Improved lower bounds for learning from noisy examples: an information-theoretic approach

COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory

Self bounding learning algorithms

COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory

Combining linguistic and statistical analysis to extract relations from web documents

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining