Book contents
- Frontmatter
- Contents
- Preface
- Notation
- Part I Bandits, Probability and Concentration
- 1 Introduction
- 2 Foundations of Probability
- 3 Stochastic Processes and Markov Chains
- 4 Stochastic Bandits
- 5 Concentration of Measure
- Part II Stochastic Bandits with Finitely Many Arms
- Part III Adversarial Bandits with Finitely Many Arms
- Part IV Lower Bounds for Bandits with Finitely Many Arms
- Part V Contextual and Linear Bandits
- Part VI Adversarial Linear Bandits
- Part VII Other Topics
- Part VIII Beyond Bandits
- Bibliography
- Index
5 - Concentration of Measure
from Part I - Bandits, Probability and Concentration
Published online by Cambridge University Press: 04 July 2020
Book contents
- Frontmatter
- Contents
- Preface
- Notation
- Part I Bandits, Probability and Concentration
- 1 Introduction
- 2 Foundations of Probability
- 3 Stochastic Processes and Markov Chains
- 4 Stochastic Bandits
- 5 Concentration of Measure
- Part II Stochastic Bandits with Finitely Many Arms
- Part III Adversarial Bandits with Finitely Many Arms
- Part IV Lower Bounds for Bandits with Finitely Many Arms
- Part V Contextual and Linear Bandits
- Part VI Adversarial Linear Bandits
- Part VII Other Topics
- Part VIII Beyond Bandits
- Bibliography
- Index
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Bandit Algorithms , pp. 60 - 72Publisher: Cambridge University PressPrint publication year: 2020