Table of Contents
Fetching ...
Paper

Fast EXP3 Algorithms

Abstract

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.