Skip navigation
Skip navigation

Universal prediction of selected bits

Lattimore, Tor; Hutter, Marcus; Gavane, Vaibhav

Description

Many learning tasks can be viewed as sequence prediction problems. For example, online classification can be converted to sequence prediction with the sequence being pairs of input/target data and where the goal is to correctly predict the target data given input data and previous input/target pairs. Solomonoff induction is known to solve the general sequence prediction problem, but only if the entire sequence is sampled from a computable distribution. In the case of classification and...[Show more]

CollectionsANU Research Publications
Date published: 2011-10
Type: Conference paper
URI: http://hdl.handle.net/1885/14809
DOI: 10.1007/978-3-642-24412-4_22

Download

File Description SizeFormat Image
Lattimore et al Universal Prediction of Selected Bits 2011.pdf131.38 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