A closer look at adaptive regret

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

Volumn 7568 LNAI, Issue , 2012, Pages 290-304

  Adamskiy, Dmitry ^a   Koolen, Wouter M ^a   Chernov, Alexey ^b   Vovk, Vladimir ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b DURHAM UNIVERSITY   (United Kingdom)

Author keywords

adaptive regret; Fixed Share; Online learning; specialist experts

Indexed keywords

ADAPTIVE REGRET; FIXED SHARE; ONLINE LEARNING; PREDICTION WITH EXPERT ADVICE; SPECIALIST EXPERTS; TIME INTERVAL;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 84867856259     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34106-9_24     Document Type: Conference Paper

References (16)

1. Bousquet, O., Warmuth, M.K.: Tracking a small set of experts by mixing past posteriors. Journal of Machine Learning Research 3, 363-396 (2002)
2. Cesa-Bianchi, N., Gaillard, P., Lugosi, G., Stoltz, G.: A new look at shifting regret. CoRR abs/1202.3323 (2012)
3. Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press (2006)
4. Chernov, A., Vovk, V.: Prediction with Expert Evaluators' Advice. In: Gavaldà, R., Lugosi, G., Zeugmann, T., Zilles, S. (eds.) ALT 2009. LNCS, vol. 5809, pp. 8-22. Springer, Heidelberg (2009)
5. Freund, Y., Schapire, R.E., Singer, Y., Warmuth, M.K.: Using and combining predictors that specialize. In: Proc. 29th Annual ACM Symposium on Theory of Computing, pp. 334-343. ACM (1997)
6. Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55, 119-139 (1997)
7. Hazan, E., Seshadhri, C.: Efficient learning algorithms for changing environments. In: ICML, p. 50 (2009)
8. Herbster, M., Warmuth, M.K.: Tracking the best expert. Machine Learning 32(2), 151-178 (1998)
9. Koolen, W.M.: Combining Strategies Efficiently: High-quality Decisions from Conflicting Advice. Ph.D. thesis, Institute of Logic, Language and Computation (ILLC), University of Amsterdam (January 2011)
10. Koolen, W.M., de Rooij, S.: Combining expert advice efficiently. In: Servedio, R., Zang, T. (eds.) Proceedings of the 21st Annual Conference on Learning Theory (COLT 2008), pp. 275-286 (June 2008)
11. Littlestone, N., Warmuth, M.K.: The weighted majority algorithm. Inf. Comput. 108(2), 212-261 (1994)
12. Shamir, G.I., Merhav, N.: Low complexity sequential lossless coding for piecewise stationary memoryless sources. IEEE Trans. Info. Theory 45, 1498-1519 (1999)
13. Vovk, V.: Aggregating strategies. In: Proceedings of the Third Annual Workshop on Computational Learning Theory, pp. 371-383. Morgan Kaufmann (1990)
14. Vovk, V.: Competitive on-line statistics. International Statistical Review 69, 213-248 (2001)
15. Vovk, V.: A game of prediction with expert advice. Journal of Computer and System Sciences 56, 153-173 (1998)
16. Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: Proc. 20th Int. Conference on Machine Learning (ICML 2003), pp. 928-936 (2003)