Bounds for Approximate Regret-Matching Algorithms.
Ryan D'OrazioDustin MorrillJames R. WrightPublished in: CoRR (2019)
Keyphrases
- worst case
- confidence bounds
- data structure
- lower bound
- significant improvement
- generalization error bounds
- upper and lower bounds
- computational cost
- learning algorithm
- image matching
- online algorithms
- decision problems
- loss function
- exact and approximate
- exact computation
- machine learning algorithms
- optimization problems
- online convex optimization