Further Adaptive Best-of-Both-Worlds Algorithm for Combinatorial Semi-Bandits.
Taira TsuchiyaShinji ItoJunya HondaPublished in: AISTATS (2023)
Keyphrases
- learning algorithm
- dynamic programming
- high accuracy
- probabilistic model
- worst case
- computational complexity
- optimal solution
- optimization algorithm
- classification algorithm
- preprocessing
- k means
- np hard
- genetic algorithm
- similarity measure
- linear programming
- theoretical analysis
- estimation algorithm
- improved algorithm
- selection algorithm
- path planning
- detection algorithm
- expectation maximization
- computational cost
- experimental evaluation
- search space