CRW-FTRL matches corruption-free regret under strong bandit corruption
For K actions in d dimensions it reaches Õ(√(dT log K)+dC) regret and settles the compact-set rate.
3 stories, newest first · one card per story
For K actions in d dimensions it reaches Õ(√(dT log K)+dC) regret and settles the compact-set rate.
PC-LinUCB keeps a small persistent action set so linear bandits avoid scoring every arm each round.
A rare-switching bandit algorithm keeps exact sliding-window feasibility with near-optimal regret.
Today 1.5K readers · 2.4K views · 757 reads · all time 189K views