2512.11201

Total: 1

#1 Fast EXP3 Algorithms [PDF] [Copy] [Kimi] [REL]

Authors: Ryoma Sato, Shinji Ito

We point out that EXP3 can be implemented in constant time per round, propose more practical algorithms, and analyze the trade-offs between the regret bounds and time complexities of these algorithms.

Subjects: Machine Learning , Artificial Intelligence , Data Structures and Algorithms

Publish: 2025-12-12 01:18:32 UTC