Efficient Learning Algorithms for Changing Environments
Published on Aug 26, 20093334 Views
We study online learning in an oblivious changing environment. The standard measure of regret bounds the difference between the cost of the online learner and the best decision in hindsight. Hence, re