Skip navigation
Skip navigation

Universal Convergence of Semimeasures on Individual Random Sequences

Hutter, Marcus; Muchnik, Andrej

Description

Solomonoff’s central result on induction is that the posterior of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating posterior μ, if the latter is computable. Hence, M is eligible as a universal sequence predictor in case of unknown μ. Despite some nearby results and proofs in the literature, the stronger result of convergence for all (Martin-Löf) random sequences remained open. Such a convergence result would be particularly interesting and...[Show more]

CollectionsANU Research Publications
Date published: 2004
Type: Conference paper
URI: http://hdl.handle.net/1885/15054
DOI: 10.1007/978-3-540-30215-5_19

Download

File Description SizeFormat Image
Hutter and Muchnik Universal Convergence of Semimeasures 2004.pdf246.63 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator