In this post, we introduce yet another way to quantify the ability of online learning algorithms to compete with a different comparators, besides the dynamic regret that we saw last time. 1. Strongly Adaptive Regret We introduce the concept of strongly adaptive regret: This definition captures the fact that we want the performance of the […]
