PAC Learning and Occam’s Razor: Probably Approximately Incorrect

Philosophy of Science 87 (4):685-703 (2020)
  Copy   BIBTEX

Abstract

Computer scientists have provided a distinct justification of Occam’s Razor. Using the probably approximately correct framework, they provide a theorem that they claim demonstrates that we should favor simpler hypotheses. The argument relies on a philosophical interpretation of the theorem. I argue that the standard interpretation of the result in the literature is misguided and that a better reading does not, in fact, support Occam’s Razor at all. To this end, I state and prove a very similar theorem that, if interpreted the same way, would justify the contradictory Anti-Occam’s Razor—the principle that we should favor more complex hypotheses.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,261

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Causal Learning with Occam’s Razor.Oliver Schulte - 2019 - Studia Logica 107 (5):991-1023.
Is Occam's Razor a Physical Thing?J. J. C. Smart - 1978 - Philosophy 53 (205):382 - 385.
Occam’s Razor and Possible Worlds.Peter Forrest - 1982 - The Monist 65 (4):456-464.
Simple or Simplistic? Scientists' Views on Occam's Razor.Hauke Riesch - 2010 - Theoria: Revista de Teoría, Historia y Fundamentos de la Ciencia 25 (1):75-90.
Simple or Simplistic? Scientists' Views on Occam's Razor.Hauke Riesch - 2010 - Theoria: Revista de Teoría, Historia y Fundamentos de la Ciencia 25 (1):75-90.
Modified Occam’s Razor.Ben Phillips - 2012 - Australasian Journal of Philosophy 90 (2):371-382.
Occam’s Razor, Dogmatism, Skepticism, and Skeptical Dogmatism.Mark Walker - 2016 - International Journal for the Study of Skepticism 6 (1):1-29.

Analytics

Added to PP
2020-09-19

Downloads
41 (#390,435)

6 months
13 (#200,551)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

References found in this work

Solomonoff Prediction and Occam’s Razor.Tom F. Sterkenburg - 2016 - Philosophy of Science 83 (4):459-479.
Why philosophers should care about computational complexity.Scott Aaronson - 2013 - Computability: Turing, Gödel, Church, and Beyond:261--328.

Add more references