Improved Algorithms for Linear Stochastic Bandits Dept. of Computing Science Dept. of Computing Science Dept. of Computing Science University of Alberta