Sciweavers

1169 search results - page 4 / 234
» Degrees of monotone complexity
Sort
View
80
Voted
ALT
2005
Springer
15 years 6 months ago
Monotone Conditional Complexity Bounds on Future Prediction Errors
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 ...
Alexey V. Chernov, Marcus Hutter
71
Voted
TAMC
2007
Springer
15 years 3 months ago
Directed Searching Digraphs: Monotonicity and Complexity
Boting Yang, Yi Cao