Matches in SemOpenAlex for { <https://semopenalex.org/work/W572007001> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W572007001 abstract "Inductive reasoning is the process of making uncertain but justified inferences; often the goal is to infer a general theory from particular observations. Despite being a central problem in both science and philosophy, a formal understanding of induction was long missing. In 1964, substantial progress was made with Solomonoff’s universal induction. Solomonoff formalized Occam’s razor by means of algorithmic information theory, and used this to construct a universal Bayesian prior for sequence prediction. The first part of this thesis gives a comprehensive overview of Solomonoff’s theory of induction. The optimisation problem of finding the arg max of an unknown function can be approached as an induction problem. However, optimisation differs in important respects from sequence prediction. We adapt universal induction to optimisation, and investigate its performance by putting it against the so-called No Free Lunch (NFL) theorems. The NFL theorems show that under certain conditions, effective optimisation is impossible. We conclude that while universal induction avoids the classical NFL theorems, it does not work nearly as well in optimisation as in sequence prediction." @default.
- W572007001 created "2016-06-24" @default.
- W572007001 creator A5020224050 @default.
- W572007001 date "2013-01-01" @default.
- W572007001 modified "2023-09-27" @default.
- W572007001 title "Universal Induction and Optimisation: No Free Lunch" @default.
- W572007001 cites W1503705371 @default.
- W572007001 cites W1509579779 @default.
- W572007001 cites W1517645435 @default.
- W572007001 cites W1531193245 @default.
- W572007001 cites W1555412307 @default.
- W572007001 cites W1565485340 @default.
- W572007001 cites W1672460145 @default.
- W572007001 cites W1678579760 @default.
- W572007001 cites W1969680573 @default.
- W572007001 cites W1977945115 @default.
- W572007001 cites W1978844253 @default.
- W572007001 cites W1999960338 @default.
- W572007001 cites W2013391942 @default.
- W572007001 cites W2024440951 @default.
- W572007001 cites W2070505903 @default.
- W572007001 cites W2090547656 @default.
- W572007001 cites W2095412422 @default.
- W572007001 cites W2106525092 @default.
- W572007001 cites W2107844279 @default.
- W572007001 cites W2117569255 @default.
- W572007001 cites W2135625884 @default.
- W572007001 cites W2140797335 @default.
- W572007001 cites W2143581805 @default.
- W572007001 cites W2146561183 @default.
- W572007001 cites W2148103165 @default.
- W572007001 cites W2151554678 @default.
- W572007001 cites W2157118346 @default.
- W572007001 cites W230140801 @default.
- W572007001 cites W2531264864 @default.
- W572007001 cites W2573218979 @default.
- W572007001 cites W2595400710 @default.
- W572007001 cites W2953148188 @default.
- W572007001 cites W67550657 @default.
- W572007001 hasPublicationYear "2013" @default.
- W572007001 type Work @default.
- W572007001 sameAs 572007001 @default.
- W572007001 citedByCount "1" @default.
- W572007001 countsByYear W5720070012021 @default.
- W572007001 crossrefType "journal-article" @default.
- W572007001 hasAuthorship W572007001A5020224050 @default.
- W572007001 hasConcept C105795698 @default.
- W572007001 hasConcept C144237770 @default.
- W572007001 hasConcept C154945302 @default.
- W572007001 hasConcept C199343813 @default.
- W572007001 hasConcept C199360897 @default.
- W572007001 hasConcept C21563000 @default.
- W572007001 hasConcept C2777686260 @default.
- W572007001 hasConcept C2778112365 @default.
- W572007001 hasConcept C2780801425 @default.
- W572007001 hasConcept C33923547 @default.
- W572007001 hasConcept C41008148 @default.
- W572007001 hasConcept C54355233 @default.
- W572007001 hasConcept C64802038 @default.
- W572007001 hasConcept C71924100 @default.
- W572007001 hasConcept C78469957 @default.
- W572007001 hasConcept C86803240 @default.
- W572007001 hasConceptScore W572007001C105795698 @default.
- W572007001 hasConceptScore W572007001C144237770 @default.
- W572007001 hasConceptScore W572007001C154945302 @default.
- W572007001 hasConceptScore W572007001C199343813 @default.
- W572007001 hasConceptScore W572007001C199360897 @default.
- W572007001 hasConceptScore W572007001C21563000 @default.
- W572007001 hasConceptScore W572007001C2777686260 @default.
- W572007001 hasConceptScore W572007001C2778112365 @default.
- W572007001 hasConceptScore W572007001C2780801425 @default.
- W572007001 hasConceptScore W572007001C33923547 @default.
- W572007001 hasConceptScore W572007001C41008148 @default.
- W572007001 hasConceptScore W572007001C54355233 @default.
- W572007001 hasConceptScore W572007001C64802038 @default.
- W572007001 hasConceptScore W572007001C71924100 @default.
- W572007001 hasConceptScore W572007001C78469957 @default.
- W572007001 hasConceptScore W572007001C86803240 @default.
- W572007001 hasLocation W5720070011 @default.
- W572007001 hasOpenAccess W572007001 @default.
- W572007001 hasPrimaryLocation W5720070011 @default.
- W572007001 isParatext "false" @default.
- W572007001 isRetracted "false" @default.
- W572007001 magId "572007001" @default.
- W572007001 workType "article" @default.