Eluder dimension: localise it!

TL;DR

We establish a lower bound on the eluder dimension in generalised linear model classes, showing that standard eluder dimension-based analysis cannot lead to first-order regret bounds…

Opening excerpt from the authors’ abstract. source