research
∙
05/26/2023
Stability-penalty-adaptive Follow-the-regularized-leader: Sparsity, Game-dependency, and Best-of-both-worlds
Adaptivity to the difficulties of a problem is a key property in sequent...
share
research
∙
07/29/2022
Best-of-Both-Worlds Algorithms for Partial Monitoring
This paper considers the partial monitoring problem with k-actions and d...
research
∙
06/14/2022
Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds
This paper considers the multi-armed bandit (MAB) problem and provides a...
research
∙
06/09/2022
Globally Optimal Algorithms for Fixed-Budget Best Arm Identification
We consider the fixed-budget best arm identification problem where the g...
research
∙
06/02/2022
Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs
This study considers online learning with general directed feedback grap...
research
∙
06/17/2020
Analysis and Design of Thompson Sampling for Stochastic Partial Monitoring
We investigate finite stochastic partial monitoring, which is a general ...
research
∙
01/31/2019