PAC-Learning and Occam’s Razor

摘要: Many (algorithmic) learning theories have been developed. The one which is now most often considered originated with L. Valiant (1984) and called PAC-learning. In this chapter we show an interesting connection between PAC-learning the principal known as “Occam’s Razor.”