Oracle Complexity Separation in Convex Optimization.
Anastasiya IvanovaPavel E. DvurechenskyEvgeniya A. VorontsovaDmitry PasechnyukAlexander V. GasnikovDarina DvinskikhAlexander TyurinPublished in: J. Optim. Theory Appl. (2022)
Keyphrases
- convex optimization
- interior point methods
- low rank
- total variation
- convex programming
- primal dual
- convex relaxation
- computational complexity
- norm minimization
- semidefinite program
- basis pursuit
- convex optimization problems
- operator splitting
- augmented lagrangian
- worst case
- higher order
- low rank matrix
- convex constraints
- convex formulation
- high quality
- learning algorithm
- machine learning