Supermartingales in prediction with expert advice

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5254 LNAI, Issue , 2008, Pages 199-213

  Chernov, Alexey ^a   Kalnishkan, Yuri ^a   Zhdanov, Fedor ^a   Vovk, Vladimir ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AGGLOMERATION; COMPUTATIONAL GRAMMARS;

AGGREGATING ALGORITHMS; FINITE NUMBERS; PERFORMANCE GUARANTEES; PREDICTION WITH EXPERT ADVICES; SUPERMARTINGALES;

FORECASTING;

EID: 56749181090     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87987-9_19     Document Type: Conference Paper

References (20)

1. Agarwal, R., Meehan, M., O'Regan, D.: Fixed Point Theory and Applications. Cambridge Tracts in Mathematics, vol. 141. Cambridge University Press, Cambridge (2001)
2. Blum, A., Mansour, Y.: From External to Internal Regre. J. Mach. Learn. Res. 8, 1307-1324 (2007)
3. Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, Cambridge (2006)
4. Dawid, A.P.: The geometry of proper scoring rules. Annals of the Institute of Statistical Mathematics 59, 77-93 (2007)
5. Foster, D., Vohra, R.: Asymptotic calibration. Biometrika 85, 379-390 (1998)
6. Foster, D., Vohra, R.: Regret in the online decision problem. Games Econ. Behav. 29, 104-130 (1999)
7. Gács, P.: Uniform test of algorithmic randomness over a general space. Theoretical Computer Science 341, 91-137 (2005)
8. Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58, 13-30 (1963)
9. Levin, L.: Uniform tests of randomness. Soviet Mathematics Doklady 17, 337-340 (1976)
10. Li, M., Vitányi, P.: An Introduction to Kolmogorov Complexity and Its Applications, 2nd edn. Springer, New York (1997)
11. Rockafellar, R.: Convex Analysis. Princeton University Press, Princeton (1996)
12. Shafer, G., Vovk, V.: Probability and Finance: It's Only a Game. Wiley, New York (2001)
13. Stoltz, G., Lugosi, G.: Internal Regret in On-Line Portfolio Selection. Machine Learning 59, 125-159 (2005)
14. Stoltz, G., Lugosi, G.: Learning correlated equilibria in games with compact sets of strategies. Games and Economic Behavior 59, 187-209 (2007)
15. Vovk, V.: Aggregating Strategies. In: Fulk, M., Case, J. (eds.) Proceedings of the Third Annual Workshop on Computational Learning Theory, San Mateo, CA, pp. 371-383 (1990)
16. Vovk, V.: A game of prediction with expert advice. Journal of Computer and System Sciences 56, 153-173 (1998)
17. Vovk, V.: Competitive on-line learning with a convex loss function. Technical Report arXiv:cs/0506041v3 [cs.LG], arXiv. org e-Print archive (September 2005)
18. Vovk, V.: On-line regression competitive with reproducing kernel Hilbert spaces. Technical Report axXiv:cs/0511058v2 [cs.LG], arXiv.org e-Print archive (January 2006)
19. Vovk, V.: Metric entropy in competitive on-line prediction. Technical Report arXiv:cs/0609045v1 [cs.LG], arXiv.org e-Print archive (September 2006)
20. Vovk, V.: Continuous and randomized defensive forecasting: unified view. Technical Report arXiv:0708.2353v2 [cs.LG], arXiv.org e-Print archive (August 2007)