Skip navigation
Skip navigation

On Sequence Prediction for Arbitrary Measures

Ryabko, Daniil; Hutter, Marcus

Description

Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequences. Consider the question when one of the measures predicts the other, that is, when conditional probabilities converge (in a certain sense), if one of the measures is chosen to generate the sequence. This question may be considered a refinement of the problem of sequence prediction in its most general formulation: for a given class of probability measures, does there exist a measure which...[Show more]

CollectionsANU Research Publications
Date published: 2007-06
Type: Conference paper
URI: http://hdl.handle.net/1885/15010
DOI: 10.1109/ISIT.2007.4557570

Download

File Description SizeFormat Image
Ryabko and Hutter On Sequence Prediction 2007.pdf226.58 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