Regret to the best vs. regret to the average
From MaRDI portal
Publication:1009274
DOI10.1007/s10994-008-5060-zzbMath1470.68101OpenAlexW2100483486MaRDI QIDQ1009274
Yishay Mansour, Eyal Even-Dar, Michael Kearns, Jennifer Wortman
Publication date: 31 March 2009
Published in: Machine Learning (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10994-008-5060-z
Learning and adaptive systems in artificial intelligence (68T05) Online algorithms; streaming algorithms (68W27)
Cites Work
- A game of prediction with expert advice
- The weighted majority algorithm
- Predicting a binary sequence almost as well as the optimal biased coin
- Adaptive and self-confident on-line learning algorithms
- Improved second-order bounds for prediction with expert advice
- Efficient algorithms for online decision problems
- Universal Portfolios
- On‐Line Portfolio Selection Using Multiplicative Updates
- Regret to the Best vs. Regret to the Average
- Prediction, Learning, and Games