Data-dependent Bounds with T-Optimal Best-of-Both-Worlds Guarantees in Multi-Armed Bandits using Stability-Penalty Matching.

Sat, 01 Feb 2025 00:00:00 +0100

Quan Nguyen, Shinji Ito, Junpei Komiyama, Nishant A. Mehta:
Data-dependent Bounds with T-Optimal Best-of-Both-Worlds Guarantees in Multi-Armed Bandits using Stability-Penalty Matching. CoRR abs/2502.08143 (2025)