On Martin-Löf convergence of Solomonoff's mixture

Tor Lattimore; Marcus Hutter

doi:10.1007/978-3-642-38236-9_20

On Martin-Löf convergence of Solomonoff's mixture

Tor Lattimore, Marcus Hutter

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings
Publisher	Springer Verlag
Pages	212-223
Number of pages	12
ISBN (Print)	9783642382352
DOIs	https://doi.org/10.1007/978-3-642-38236-9_20
Publication status	Published - 2013
Event	10th International Conference on Theory and Applications of Models of Computation, TAMC 2013 - Hong Kong, China Duration: 20 May 2013 → 22 May 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7876 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Conference on Theory and Applications of Models of Computation, TAMC 2013
Country/Territory	China
City	Hong Kong
Period	20/05/13 → 22/05/13

Access to Document

10.1007/978-3-642-38236-9_20

Cite this

Lattimore, T., & Hutter, M. (2013). On Martin-Löf convergence of Solomonoff's mixture. In Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings (pp. 212-223). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7876 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-38236-9_20

@inproceedings{8ecdae684e6447ae9abc96e33aae6205,

title = "On Martin-L{\"o}f convergence of Solomonoff's mixture",

abstract = "We study the convergence of Solomonoff's universal mixture on individual Martin-L{\"o}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{\"o}f random sequences.",

keywords = "Kolmogorov complexity, Solomonoff induction, Theory of computation",

author = "Tor Lattimore and Marcus Hutter",

year = "2013",

doi = "10.1007/978-3-642-38236-9_20",

language = "English",

isbn = "9783642382352",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "212--223",

booktitle = "Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings",

address = "Germany",

note = "10th International Conference on Theory and Applications of Models of Computation, TAMC 2013 ; Conference date: 20-05-2013 Through 22-05-2013",

}

Lattimore, T & Hutter, M 2013, On Martin-Löf convergence of Solomonoff's mixture. in Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7876 LNCS, Springer Verlag, pp. 212-223, 10th International Conference on Theory and Applications of Models of Computation, TAMC 2013, Hong Kong, China, 20/05/13. https://doi.org/10.1007/978-3-642-38236-9_20

On Martin-Löf convergence of Solomonoff's mixture. / Lattimore, Tor; Hutter, Marcus.
Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag, 2013. p. 212-223 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7876 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On Martin-Löf convergence of Solomonoff's mixture

AU - Lattimore, Tor

AU - Hutter, Marcus

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Kolmogorov complexity

KW - Solomonoff induction

KW - Theory of computation

UR - http://www.scopus.com/inward/record.url?scp=84893499831&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-38236-9_20

DO - 10.1007/978-3-642-38236-9_20

M3 - Conference contribution

SN - 9783642382352

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 212

EP - 223

BT - Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings

PB - Springer Verlag

T2 - 10th International Conference on Theory and Applications of Models of Computation, TAMC 2013

Y2 - 20 May 2013 through 22 May 2013

ER -

Lattimore T, Hutter M. On Martin-Löf convergence of Solomonoff's mixture. In Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag. 2013. p. 212-223. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38236-9_20

On Martin-Löf convergence of Solomonoff's mixture

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this