Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems

Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
Author: Sébastien Bubeck
Publisher: Now Pub
Total Pages: 138
Release: 2012
Genre: Computers
ISBN: 9781601986269


Download Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems Book in PDF, Epub and Kindle

In this monograph, the focus is on two extreme cases in which the analysis of regret is particularly simple and elegant: independent and identically distributed payoffs and adversarial payoffs. Besides the basic setting of finitely many actions, it analyzes some of the most important variants and extensions, such as the contextual bandit model.


Regret Analysis of Stochastic and Nonstochastic Multi-Armed Bandit Problems
Language: en
Pages: 137
Authors: Sébastien Bubeck
Categories: Artificial intelligence
Type: BOOK - Published: 2012 - Publisher:

GET EBOOK

Multi-armed bandit problems are the most basic examples of sequential decision problems with an exploration-exploitation trade-off. This is the balance between
Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems
Language: en
Pages: 138
Authors: Sébastien Bubeck
Categories: Computers
Type: BOOK - Published: 2012 - Publisher: Now Pub

GET EBOOK

In this monograph, the focus is on two extreme cases in which the analysis of regret is particularly simple and elegant: independent and identically distributed
Introduction to Multi-Armed Bandits
Language: en
Pages: 306
Authors: Aleksandrs Slivkins
Categories: Computers
Type: BOOK - Published: 2019-10-31 - Publisher:

GET EBOOK

Multi-armed bandits is a rich, multi-disciplinary area that has been studied since 1933, with a surge of activity in the past 10-15 years. This is the first boo
Bandit Algorithms
Language: en
Pages: 537
Authors: Tor Lattimore
Categories: Business & Economics
Type: BOOK - Published: 2020-07-16 - Publisher: Cambridge University Press

GET EBOOK

A comprehensive and rigorous introduction for graduate students and researchers, with applications in sequential decision-making problems.
Convex Optimization
Language: en
Pages: 142
Authors: Sébastien Bubeck
Categories: Convex domains
Type: BOOK - Published: 2015-11-12 - Publisher: Foundations and Trends (R) in Machine Learning

GET EBOOK

This monograph presents the main complexity theorems in convex optimization and their corresponding algorithms. It begins with the fundamental theory of black-b