Mirror descent meets fixed share (and feels no regret)

Advances in Neural Information Processing Systems

Volumn 2, Issue , 2012, Pages 980-988

  Cesa Bianchi, Nicolò ^a   Gaillard, Pierre ^b   Lugosi, Gábor ^c   Stoltz, Gilles ^b,d  

^a UNIVERSITY OF MILAN   (Italy)

^b ECOLE NORMALE SUPÉRIEURE   (France)

^c UNIVERSITAT POMPEU FABRA   (Spain)

^d HEC PARIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE TUNING; FIXED SHARES; REGRET BOUNDS; REGULARIZER; TWO APPROACHES; UNIFIED ANALYSIS;

MIRRORS;

EID: 84877763285     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. M. Herbster and M.Warmuth. Tracking the best linear predictor. Journal of Machine Learning Research, 1:281-309, 2001.
2. M. Zinkevich. Online convex programming and generalized infinitesimal gradient ascent. In Proceedings of the 20th International Conference on Machine Learning, ICML 2003, 2003.
3. N. Cesa-Bianchi and G. Lugosi. Prediction, learning, and games. Cambridge University Press, 2006.
4. M. Herbster and M.Warmuth. Tracking the best expert. Machine Learning, 32:151-178, 1998.
5. V. Vovk. Derandomizing stochastic prediction strategies. Machine Learning, 35(3):247-282, Jun. 1999.
6. O. Bousquet and M.K. Warmuth. Tracking a small set of experts by mixing past posteriors. Journal of Machine Learning Research, 3:363-396, 2002.
7. A. György, T. Linder, and G. Lugosi. Tracking the best of many experts. In Proceedings of the 18th Annual Conference on Learning Theory (COLT), pages 204-216, Bertinoro, Italy, Jun. 2005. Springer.
8. E. Hazan and C. Seshadhri. Efficient learning algorithms for changing environments. Proceedings of the 26th International Conference of Machine Learning (ICML), 2009.
9. A. Chernov and F. Zhdanov. Prediction with expert advice under discounted loss. In Proceedings of the 21st International Conference on Algorithmic Learning Theory, ALT 2010, pages 255-269. Springer, 2008.
10. A. Blum and Y. Mansour. From extermal to internal regret. Journal of Machine Learning Research, 8:1307-1324, 2007.
11. P. Auer, N. Cesa-Bianchi, and C. Gentile. Adaptive and self-confident on-line learning algorithms. Journal of Computer and System Sciences, 64:48-75, 2002.