High-probability minimax lower bounds.
Tianyi MaKabir Aladin VerchandRichard J. SamworthPublished in: CoRR (2024)
Keyphrases
- lower bound
- upper bound
- worst case
- probability distribution
- wide range
- objective function
- np hard
- evaluation function
- branch and bound algorithm
- optimal cost
- online algorithms
- alpha beta
- upper and lower bounds
- lower and upper bounds
- vc dimension
- high precision
- probabilistic model
- computational complexity
- data structure
- optimal solution