Occam's Razor and PAC Learning
Contact me for more details
In this paper I investigate an argument from the PAC learning literature in favour of Occam's Razor as an epistemic principle. I argue that, although the result is mathematically sound, the standard interpretation of the result in the literature is misguided. I further argue that a better reading does not, in fact, support Occam's Razor at all.
Note: Although I stand by the technical result in this paper, and still find it to be a good introduction to Solomonoff Induction, I now have very different ideas about the appropriate interpretation and philosophical interests. For those interested, I direct you to a wonderful thesis by Tom F. Sterkenburg.
The Critique of Pure Reason – Immanuel Kant
The Research Magnificent – Herbert G. Wells
Gödel, Escher, Bach: an Eternal Golden Braid – Douglas Hofstadter
Hyperion Cantos – Dan Simmons
The Culture Series – Iain M. Banks