Some Results on Learning
B. K. Natarajan · 1989
This paper presents some formal results on learning. In particular, it concerns algorithms that learn sets and functions from examples. We seek conditions necessary and sufficient for learning over a range of probabilistic models for such algorithms.