107 search results - page 2 / 22 » General Loss Bounds for Universal Sequence Prediction |
DAGSTUHL
2006
13 years 6 months ago
2006
We bound the future loss when predicting any (computably) stochastic sequence online. Solomonoff finitely bounded the total deviation of his universal predictor M from the true dis...
ECML
2001
Springer
13 years 9 months ago
2001
Springer
Solomonoff’s uncomputable universal prediction scheme ξ allows to predict the next
NIPS
2003
13 years 6 months ago
2003
We consider an online learning scenario in which the learner can make predictions on the basis of a fixed set of experts. We derive upper and lower relative loss bounds for a cla...
DCC
2006
IEEE
14 years 4 months ago
2006
IEEE
In this work we consider the problem of universal prediction of individual sequences where the universal predictor is a deterministic finite state machine, with a fixed, relativel...
TSP
2008
13 years 4 months ago
2008
We consider sequential regression of individual sequences under the square error loss. Using a competitive algorithm framework, we construct a sequential algorithm that can achieve...