2 papers
cs.LG2025
Fast EXP3 Algorithms
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…
cs.LG2025
Influential Bandits: Pulling an Arm May Change the Environment
Ryoma Sato, Shinji Ito
While classical formulations of multi-armed bandit problems assume that each arm's reward is independent and stationary, real-world applications often involve non-stationary enviro…