cs.LG

Eluder dimension: localise it!

arXiv:2601.09825v2 Announce Type: replace
Abstract: 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…