Can PAC learning algorithms tolerate random attribute noise?
Learnability and the Vapnik-Chervonenkis dimension