An algorithmic theory of learning: Robust concepts and random projection
Learning linear threshold functions in the presence of classification noise