Falsifiable implies Learnable

Abstract

The paper demonstrates that falsifiability is fundamental to learning. We prove the following theorem for statistical learning and sequential prediction: If a theory is falsifiable then it is learnable -- i.e. admits a strategy that predicts optimally. An analogous result is shown for universal induction.

Categories

Keywords

Reprint years

Links

PhilArchive

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

My notes

Similar books and articles

Openness to the unknown: The role of falsifiability in search of better knowledge.Yasuyuki Kageyama - 2003 - Philosophy of the Social Sciences 33 (1):100-121.
Poppers zwei Definitionsvarianten von 'falsifizierbar'. Eine logische Notiz zu einer klassischen Stelle aus der 'Logik der Forschung'.Georg J. W. Dorn - 1984 - Conceptus: Zeitschrift Fur Philosophie 18:42–49.
Theism and other minds: On the falsifiability of non-theories.James F. Sennett - 1995 - Topoi 14 (2):149-160.
Information, learning and falsification.David Balduzzi - 2011
Falsification and future performance.David Balduzzi - manuscript
Popper, laws, and the exclusion of biology from genuine science.David N. Stamos - 2007 - Acta Biotheoretica 55 (4):357-375.
Popper's account of acceptability.R. G. Swinburne - 1971 - Australasian Journal of Philosophy 49 (2):167 – 176.
Computational Learning Theory and Language Acquisition.Alexander Clark - unknown
Testability and Ockham’s Razor: How Formal and Statistical Learning Theory Converge in the New Riddle of Induction. [REVIEW]Daniel Steel - 2009 - Journal of Philosophical Logic 38 (5):471 - 489.
Why Popper's basic statements are not falsifiable. some paradoxes in Popper's “logic of scientific discovery”.Gerhard Schurz & Georg J. W. Dorn - 1988 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 19 (1):124-143.
Complexity in Language Acquisition.Alexander Clark & Shalom Lappin - 2013 - Topics in Cognitive Science 5 (1):89-110.
Mind changes and testability: How formal and statistical learning theory converge in the new Riddle of induction.Daniel Steel - manuscript
Popper, falsifiability, and evolutionary biology.David N. Stamos - 1996 - Biology and Philosophy 11 (2):161-191.

Analytics

Added to PP
2014-12-20

Downloads
263 (#73,401)

6 months
58 (#71,870)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

David Balduzzi
University of Zürich

Citations of this work

No citations found.

Add more citations

References found in this work

The Logic of Scientific Discovery.Karl Popper - 1959 - Studia Logica 9:262-265.
The Logic of Scientific Discovery.Karl R. Popper - 1959 - Les Etudes Philosophiques 14 (3):383-383.
The Logic of Scientific Discovery.Karl R. Popper - 1935 - London, England: Routledge.
The Logic of Scientific Discovery.Karl R. Popper - 1959 - Journal of Symbolic Logic 40 (3):471-472.

View all 9 references / Add more references