Efficient Convex Optimization Requires Superlinear Memory.

Annie Marsden Vatsal Sharan Aaron Sidford Gregory Valiant

Published in: CoRR (2022)

Keyphrases

convex optimization
interior point methods
primal dual
total variation
low rank
convex optimization problems
convex relaxation
norm minimization
semidefinite program
computer vision
image segmentation
image classification