activity
20102025
most citedAn Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits

38 citations · 133 across the 25 of their papers we have counts for

collaborators
Showing 2019Show all

2 papers · 1 filter

cs.LG2019★ 19 cited

An Optimal Algorithm for Adversarial Bandits with Arbitrary Delays

Julian Zimmert, Yevgeny Seldin

We propose a new algorithm for adversarial multi-armed bandits with unrestricted delays. The algorithm is based on a novel hybrid regularizer applied in the Follow the Regularized…

cs.LG2019★ 3 cited

Nonstochastic Multiarmed Bandits with Unrestricted Delays

Tobias Sommer Thune, Nicolò Cesa-Bianchi, Yevgeny Seldin

We investigate multiarmed bandits with delayed feedback, where the delays need neither be identical nor bounded. We first prove that "delayed" Exp3 achieves the $O(\sqrt{(KT + D)\l…