Optimization

Low complexity algorithms with improved regret bounds

Algorithm with uniformly improved regret bounds + a computationally efficient heuristic with better empirical performance