On Martin-Löf Convergence of Solomonoff's Mixture [chapter]

Tor Lattimore, Marcus Hutter
2013 Lecture Notes in Computer Science  
We study the convergence of Solomonoff's universal mixture on individual Martin-Löf random sequences. A new result is presented extending the work of Hutter and Muchnik (2004) by showing that there does not exist a universal mixture that converges on all Martin-Löf random sequences.
doi:10.1007/978-3-642-38236-9_20 fatcat:xsljijw47zhnrhymaoeb4k4y7m