Bandit Problem, Variance Estimates, Augmented Algorithm