Nearly Linear-Time Follow-the-Perturbed-Leader for Weakly Observable Graph Bandits

We study online learning with directed weakly observable feedback graphs and propose a Follow-the-Perturbed-Leader (FTPL) policy that achieves best-of…

Continue in Briflio to read, react, comment, and share.