The Multi-Armed Bandit Problem and Thompson Sampling

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=Sl6dooO4GAk


Duration: 36:42
11,212 views
31

I will give an introduction to the basic multi-armed bandit problem, mention some of its many variants, and time permitting give an indication of proof techniques.



Other Videos By Microsoft Research


2016-08-11Functional Site Prediction by Exploiting Correlations between Labels of Interacting Residues
2016-08-11Predicting (and Understanding) the 2012 Election
2016-08-11Small Variance Asymptotics, Bayesian Nonparametrics, and k-means
2016-08-11Probabilistic Model for Scene Text Recognition
2016-08-11The Changing Landscape of Parallel Computing ΓÇô II
2016-08-11Computing Elliptic Curves over Q(√5)
2016-08-11The Changing Landscape of Parallel Computing - Tools (Testing and Debugging)
2016-08-11ChronoZoom: Bridging the Gap Between the Humanities and Sciences
2016-08-11Robust Subspace Modeling
2016-08-11New Results in the Theory of Clustering
2016-08-11The Multi-Armed Bandit Problem and Thompson Sampling
2016-08-11Result Aggregation and Risk Estimation in Crowdsourcing
2016-08-11Random Features for Kernel Learning
2016-08-11The Role of Technology in Human Trafficking
2016-08-11Summer Number Theory Day; Session 2
2016-08-11The Changing Landscape of Parallel Computing - Programming Systems
2016-08-11Botnet Detection Using Structured Graph Analysis
2016-08-11Randomized Dimensionality Reduction in Machine Learning
2016-08-11Outlier Purusit: Robust PCA and Coolaborative Filtering
2016-08-11Big Heritage, Big Quilts, and Big Canvases
2016-08-11Summer Number Theory Day; Session 4 - Derivatives of $p$-adic $L$-functions


Tags:
microsoft research