Minimax Optimal Algorithms for Unconstrained Linear Optimization.
H. Brendan McMahanJacob D. AbernethyPublished in: NIPS (2013)
Keyphrases
- worst case
- approximately optimal
- learning algorithm
- optimization problems
- optimization methods
- discrete optimization
- computationally efficient
- optimization algorithm
- orders of magnitude
- combinatorial optimization
- benchmark datasets
- stochastic gradient
- optimal design
- closed form
- theoretical analysis
- computational cost
- optimal solution
- combinatorial optimization problems
- feature selection