On Gap-Based Lower Bounding Techniques for Best-Arm Identification.
Lan V. TruongJonathan ScarlettPublished in: Entropy (2020)
Keyphrases
- lower bounding
- branch and bound algorithm
- lower bound
- multi step
- dynamic time warping
- lower and upper bounds
- upper bounding
- mathematical programming
- similarity search
- upper bound
- euclidean distance
- edit distance
- distance computation
- branch and bound
- data structure
- pairwise
- data analysis
- pattern recognition
- triangle inequality
- similarity measure