LinearAPT: An Adaptive Algorithm for the Fixed-Budget Thresholding Linear Bandit Problem.
Yun-Ang WuYun-Da TsaiShou-De LinPublished in: CoRR (2024)
Keyphrases
- computational complexity
- matching algorithm
- theoretical analysis
- significant improvement
- learning algorithm
- expectation maximization
- computational cost
- experimental evaluation
- linear complexity
- times faster
- optimization algorithm
- dynamic programming
- preprocessing
- optimal solution
- np hard
- fixed size
- clustering algorithm
- similarity measure
- objective function
- genetic algorithm
- k means
- input data
- simulated annealing
- high accuracy
- image sequences
- closed form
- search space
- recognition algorithm
- image processing
- regret bounds