2 papers
stat.ML2026
Adaptive Learning Rates with Surrogate Probability for Follow-the-Perturbed-Leader
Jongyeong Lee, Junya Honda, Shinji Ito +1
Follow-the-regularized-leader framework has shown effectiveness and flexibility in online learning problems, where the choice of learning rates are known to be crucial. Recently, a…
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…