70 citations · 245 across the 36 of their papers we have counts for
3 papers · 1 filter
Stability-penalty-adaptive follow-the-regularized-leader: Sparsity, game-dependency, and best-of-both-worlds
Taira Tsuchiya, Shinji Ito, Junya Honda
Adaptivity to the difficulties of a problem is a key property in sequential decision-making problems to broaden the applicability of algorithms. Follow-the-regularized-leader (FTRL…
A General Recipe for the Analysis of Randomized Multi-Armed Bandit Algorithms
Dorian Baudry, Kazuya Suzuki, Junya Honda
In this paper we propose a general methodology to derive regret bounds for randomized multi-armed bandit algorithms. It consists in checking a set of sufficient conditions on the s…
Optimality of Thompson Sampling with Noninformative Priors for Pareto Bandits
Jongyeong Lee, Junya Honda, Chao-Kai Chiang +1
In the stochastic multi-armed bandit problem, a randomized probability matching policy called Thompson sampling (TS) has shown excellent performance in various reward models. In ad…