No Quantum Speedup over Gradient Descent for Non-Smooth Convex Optimization.
Ankit GargRobin KothariPraneeth NetrapalliSuhail SherifPublished in: ITCS (2021)
Keyphrases
- convex optimization
- operator splitting
- interior point methods
- cost function
- primal dual
- low rank
- total variation
- convex relaxation
- norm minimization
- loss function
- convex optimization problems
- convex formulation
- alternating direction method of multipliers
- learning problems
- semi definite programming
- convex constraints
- semidefinite program