2 papers
cs.LG2026
A Further Efficient Algorithm with Best-of-Both-Worlds Guarantees for -Set Semi-Bandit Problem
Botao Chen, Jongyeong Lee, Chansoo Kim +1
This paper studies the optimality and complexity of Follow-the-Perturbed-Leader (FTPL) policy in -set semi-bandit problems. FTPL has been studied extensively as a promising cand…
cs.LG2025
Note on Follow-the-Perturbed-Leader in Combinatorial Semi-Bandit Problems
Botao Chen, Junya Honda
This paper studies the optimality and complexity of Follow-the-Perturbed-Leader (FTPL) policy in size-invariant combinatorial semi-bandit problems. Recently, Honda et al. (2023) an…