Improved second-order bounds for prediction with expert advice
From MaRDI portal
Publication:2384131
DOI10.1007/s10994-006-5001-7zbMath1471.91074WikidataQ59538580 ScholiaQ59538580MaRDI QIDQ2384131
Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz
Publication date: 20 September 2007
Published in: Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10994-006-5001-7
91A68: Algorithmic game theory and complexity
91A27: Games with incomplete information, Bayesian games
Related Items
Uses Software
Cites Work
- Unnamed Item
- On tail probabilities for martingales
- A game of prediction with expert advice
- The weighted majority algorithm
- A decision-theoretic generalization of on-line learning and an application to boosting
- Potential-based algorithms in on-line prediction and game theory
- Adaptive and self-confident on-line learning algorithms
- Minimizing Regret With Label Efficient Prediction
- How to use expert advice
- The Nonstochastic Multiarmed Bandit Problem
- On‐Line Portfolio Selection Using Multiplicative Updates
- Regret Minimization Under Partial Monitoring
- Algorithmic Learning Theory
- Prediction, Learning, and Games