On polynomial-time probably almost discriminative learnability

A theory of the learnable

Communications of the ACM

Elements of information theory

Elements of information theory

Probably almost discriminative learning

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

A Learning Criterion for Stochastic Rules

Machine Learning - Computational learning theory

Learning Decision Lists

Machine Learning