Asymptotic Instance-Optimal Algorithms for Interactive Decision Making.
Kefan DongTengyu MaPublished in: CoRR (2022)
Keyphrases
- worst case
- decision making
- data structure
- optimal solution
- theoretical analysis
- computational cost
- orders of magnitude
- decision support
- machine learning
- computational efficiency
- learning algorithm
- data sets
- active learning
- upper bound
- lower bound
- optimization problems
- decision support system
- computational complexity
- computationally efficient
- image processing
- recently developed
- error bounds
- asymptotically optimal
- efficient algorithms for computing