AI RESEARCH

Eluder dimension: localise it!

arXiv CS.LG

ArXi:2601.09825v2 Announce Type: replace We establish a lower bound on the eluder dimension of generalised linear model classes, showing that standard eluder dimension-based analysis cannot lead to first-order regret bounds. To address this, we