Dying Experts: Efficient Algorithms with Optimal Regret Bounds Hamid Shayestehmanesh Department of Computer Science University of Victoria Sajjad Azami