A Practical Algorithm for Multiplayer Bandits when Arm Means Vary Among Players.
Abbas MehrabianEtienne BoursierEmilie KaufmannVianney PerchetPublished in: AISTATS (2020)
Keyphrases
- learning algorithm
- optimization algorithm
- high accuracy
- experimental evaluation
- search algorithm
- preprocessing
- computationally efficient
- dynamic programming
- theoretical analysis
- significant improvement
- k means
- detection algorithm
- computational complexity
- optimal solution
- matching algorithm
- tree structure
- times faster
- improved algorithm
- cost function
- linear programming
- search space
- objective function
- similarity measure
- real world
- np hard
- neural network
- decision trees