Sharper Guarantees for Misspecified Kernelized Bandit Optimization
Questo lavoro migliora l'ottimizzazione a bandi kernelizzata mal specificata dimostrando che i principi di localizzazione — in particolare la localizzazione spettrale in contesti offline e la suddivisione del dominio in contesti online — possono ridurre la penalità per la mal specificazione da un fattore moltiplicativo che coinvolge la complessità del kernel a una crescita logaritmica o polilogaritmica.