Minimax Bounds on Stochastic Batched Convex Optimization.
John C. DuchiFeng RuanChulhee YunPublished in: COLT (2018)
Keyphrases
- convex optimization
- worst case
- interior point methods
- upper bound
- primal dual
- total variation
- low rank
- convex programming
- lower bound
- convex optimization problems
- convex constraints
- semidefinite program
- convex formulation
- convex relaxation
- operator splitting
- norm minimization
- machine learning
- alternating direction method of multipliers
- high quality