Sharp Characterization of Optimal Minibatch Size for Stochastic Finite Sum Convex Optimization.
Atsushi NitandaTomoya MurataTaiji SuzukiPublished in: ICDM (2019)
Keyphrases
- convex optimization
- interior point methods
- low rank
- primal dual
- total variation
- optimal solution
- convex relaxation
- convex optimization problems
- norm minimization
- worst case
- dynamic programming
- augmented lagrangian
- linear programming
- semidefinite program
- image restoration
- semi supervised
- pairwise
- objective function
- low rank matrix
- basis pursuit