Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization.

Liang Zhang Junchi Yang Amin Karbasi Niao He

Published in: NeurIPS (2023)

Keyphrases

convex optimization
worst case
interior point methods
low rank
total variation
convex optimization problems
primal dual
norm minimization
optimal solution
convex constraints
dynamic programming
convex formulation
convex relaxation
image restoration
multiresolution
face recognition
semidefinite program