A Simple and Provably Efficient Algorithm for Asynchronous Federated Contextual Linear Bandits.
Jiafan HeTianhao WangYifei MinQuanquan GuPublished in: NeurIPS (2022)
Keyphrases
- computationally efficient
- worst case
- experimental evaluation
- learning algorithm
- dynamic programming
- computational cost
- times faster
- theoretical analysis
- space complexity
- high efficiency
- recognition algorithm
- detection algorithm
- optimization algorithm
- preprocessing
- search space
- np hard
- simulated annealing
- significant improvement
- computational complexity
- k means
- neural network
- convergence rate
- improved algorithm
- single pass
- linear complexity
- linear systems
- theoretical guarantees
- expectation maximization
- linear programming
- cost function
- data structure
- similarity measure