A fully adaptive algorithm for pure exploration in linear bandits.
Liyuan XuJunya HondaMasashi SugiyamaPublished in: AISTATS (2018)
Keyphrases
- detection algorithm
- high accuracy
- learning algorithm
- cost function
- optimal solution
- np hard
- neural network
- objective function
- times faster
- matching algorithm
- computationally efficient
- dynamic programming
- computational cost
- improved algorithm
- worst case
- preprocessing
- computational complexity
- experimental evaluation
- k means
- search space
- clustering method
- convergence rate
- bayesian networks
- piecewise linear
- transfer function
- linear systems