63 citations · 75 across the 16 of their papers we have counts for
4 papers · 1 filter
Best Arm Identification for Bandits with Shifting Means
Lukas Zierahn, Wouter M. Koolen, Shubhada Agrawal +2
We study the best arm identification problem in a stochastic environment with a novel form of adversarial perturbations, which we coin Shifting Means. While classically the mean re…
Nearly Minimax Discrete Distribution Estimation in Kullback-Leibler Divergence with High Probability
Dirk van der Hoeven, Julia Olkhovskaia, Tim van Erven
We consider the fundamental problem of estimating a discrete distribution on a domain of size with high probability in Kullback-Leibler divergence. We provide upper and lower b…
Trading-Off Payments and Accuracy in Online Classification with Paid Stochastic Experts
Dirk van der Hoeven, Ciara Pike-Burke, Hao Qiu +1
We investigate online classification with paid stochastic experts. Here, before making their prediction, each expert must be paid. The amount that we pay each expert directly influ…
The Many Faces of Exponential Weights in Online Learning
Dirk van der Hoeven, Tim van Erven, Wojciech Kotłowski
A standard introduction to online learning might place Online Gradient Descent at its center and then proceed to develop generalizations and extensions like Online Mirror Descent a…