Sharper Guarantees for Misspecified Kernelized Bandit Optimization
Dit artikel verbetert misspecificatie in gekerneliseerde bandit-optimisatie door aan te tonen dat localisatieprincipes – namelijk spectrale localisatie in offline situaties en domeinverdeling in online situaties – de straf voor misspecificatie kunnen reduceren van een multiplicatieve factor die de kernelcomplexiteit omvat tot een logaritmische of polylogaritmische groei.