Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization.
Eric BalkanskiYaron SingerPublished in: CoRR (2018)
Keyphrases
- convex optimization
- convex minimization
- lower bound
- upper bound
- global convergence
- objective function
- low rank
- interior point methods
- convex optimization problems
- np hard
- total variation
- primal dual
- convex relaxation
- convex formulation
- worst case
- optimal solution
- alternating direction method of multipliers
- norm minimization
- convergence rate