Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization.

Arun Jambulapati Aaron Sidford Kevin Tian

Published in: COLT (2024)

Keyphrases

convex optimization
interior point methods
low rank
total variation
primal dual
convex relaxation
machine learning
augmented lagrangian
norm minimization
learning algorithm
dynamic programming
image denoising
convex optimization problems
semidefinite program