Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity.
Sally DongHaotian JiangYin Tat LeeSwati PadmanabhanGuanghao YePublished in: CoRR (2022)
Keyphrases
- convex optimization
- operator splitting
- low rank
- interior point methods
- piecewise constant
- convex sets
- low rank matrix
- primal dual
- quadratic program
- norm minimization
- convex optimization problems
- worst case
- convex relaxation
- total variation
- convex constraints
- semidefinite program
- convex formulation
- computational complexity
- learning algorithm
- semidefinite
- linear systems
- linear programming
- higher order
- multiresolution
- multiscale