Sharp characterization of optimal minibatch size for stochastic finite sum convex optimization.
Atsushi NitandaTomoya MurataTaiji SuzukiPublished in: Knowl. Inf. Syst. (2021)
Keyphrases
- convex optimization
- interior point methods
- low rank
- primal dual
- convex optimization problems
- convex relaxation
- convex formulation
- total variation
- norm minimization
- operator splitting
- computational complexity
- dynamic programming
- convex constraints
- augmented lagrangian
- globally optimal
- reinforcement learning
- natural images
- optimization problems
- optimal solution