Minimax Optimal Algorithms for Unconstrained Linear Optimization
H. Brendan McMahanPublished in: CoRR (2013)
Keyphrases
- optimization procedure
- worst case
- approximately optimal
- optimal linear
- theoretical analysis
- optimization methods
- combinatorial optimization
- discrete optimization
- alpha beta
- quadratic programming
- exhaustive search
- learning algorithm
- computationally efficient
- optimization problems
- dynamic programming
- lower bound
- computational complexity
- data structure