From Online Learning to Rademacher Complexity

This is the first of three posts to show that online learning is more than just online learning! Each of these posts will show how we can go from online learning to X, where X will be something completely unrelated to online learning. These results are based on the fact that a linear regret proof [ ]