Memory-Query Tradeoffs for Randomized Convex Optimization.

Xi Chen Binghui Peng

Published in: FOCS (2023)

Keyphrases

convex optimization
interior point methods
low rank
primal dual
convex optimization problems
convex relaxation
total variation
norm minimization
semidefinite program
basis pursuit
alternating direction method of multipliers
image processing
higher order
image denoising
low rank matrix
operator splitting