Be Aware of Non-Stationarity: Nearly Optimal Algorithms for Piecewise-Stationary Cascading Bandits.
Lingda WangHuozhi ZhouBingcong LiLav R. VarshneyZhizhen ZhaoPublished in: CoRR (2019)
Keyphrases
- non stationary
- worst case
- genetic algorithm
- recently developed
- computationally efficient
- optimization problems
- computational cost
- learning algorithm
- computational complexity
- classification algorithm
- computationally expensive
- combinatorial optimization
- neural network
- exhaustive search
- optimality criterion
- multi armed bandit
- approximately optimal