Pac Learning, Noise, and Geometry
Robert H. Sloan · Birkhäuser Boston eBooks · 1996
This paper describes the probably approximately correct model of concept learning, paying special attention to the case where instances are points in Euclidean n-space. The problem of learning from noisy training data is also studied.