Gambler's Ruin Bandit Problem
ucb revisited : improved regret bounds for the stochastic multi - armed bandit problem .