Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization.
Liang ZhangJunchi YangAmin KarbasiNiao HePublished in: CoRR (2023)
Keyphrases
- convex optimization
- worst case
- interior point methods
- low rank
- total variation
- convex optimization problems
- convex relaxation
- primal dual
- dynamic programming
- semidefinite program
- convex formulation
- norm minimization
- higher order
- high quality
- denoising
- computational complexity
- optimal solution
- basis pursuit
- feature selection
- operator splitting