Skip navigation
Skip navigation

Optimality of universal Bayesian prediction for general loss and alphabet

Hutter, Marcus


Various optimality properties of universal sequence predictors based on Bayes-mixtures in general, and Solomonoff's prediction scheme in particular, will be studied. The probability of observing xt at time t, given past observations x1...xt-1 can be computed with the chain rule if the true generating distribution μ of the sequences x1x2x3.... is known. If μ is unknown, but known to belong to a countable or continuous class Μ one can base ones prediction on the Bayes-mixture ξ defined as a...[Show more]

CollectionsANU Research Publications
Date published: 2003-11
Type: Journal article
Source: Journal of Machine Learning Research


File Description SizeFormat Image
Hutter Optimality of Universal Bayesian Sequence Prediction 2003.pdf330.6 kBAdobe PDFThumbnail

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

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator