We study an extension of the classic stochastic multi-armed bandit probl...
This paper develops a Hoeffding inequality for the partial sums ∑_k=1^n
...
We give a complete characterization of the sampling complexity of best
M...
This paper develops an optimal Chernoff type bound for the probabilities...