Lower Bounds for Parallel and Randomized Convex Optimization.
Jelena DiakonikolasCristóbal GuzmánPublished in: CoRR (2018)
Keyphrases
- convex optimization
- lower bound
- upper bound
- primal dual
- interior point methods
- convex optimization problems
- convex programming
- low rank
- convex relaxation
- image processing
- total variation
- convex formulation
- np hard
- semidefinite program
- objective function
- norm minimization
- optimization problems
- multiscale
- max flow
- semi definite programming
- convex constraints
- basis pursuit
- operator splitting
- denoising
- dynamic programming
- feature space
- image sequences