Nicolo Cesa-Bianchi (Universita degli Studi di Milano), Gabor Lugosi (Barcelona Universitat Pompeu Fabra)

Prediction, Learning, and Games

• Gebundenes Buch

Produktbeschreibung

The central theme here is a model of prediction using expert advice, a general framework within which many related problems can be cast and discussed, including repeated game playing, adaptive data compression, sequential investment in the stock market, and sequential pattern analysis.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 408
• Erscheinungstermin: 29. November 2010
• Englisch
• Abmessung: 260mm x 183mm x 26mm
• Gewicht: 934g
• ISBN-13: 9780521841085
• ISBN-10: 0521841089
• Artikelnr.: 22086283

Autorenporträt

Nicolò Cesa-Bianchi is Professor of Computer Science at the University of Milan, Italy. His research interests include learning theory, pattern analysis, and worst-case analysis of algorithms. He is the acting editor of The Machine Learning Journal.

Inhaltsangabe

1. Introduction
2. Prediction with expert advice
3. Tight bounds for specific losses
4. Randomized prediction
5. Efficient forecasters for large classes of experts
6. Prediction with limited feedback
7. Prediction and playing games
8. Absolute loss
9. Logarithmic loss
10. Sequential investment
11. Linear pattern recognition
12. Linear classification
13. Appendix.