The sample complexity of ERMs in stochastic convex optimization.
Daniel CarmonAmir YehudayoffRoi LivniPublished in: AISTATS (2024)
Keyphrases
- convex optimization
- interior point methods
- low rank
- primal dual
- total variation
- convex relaxation
- convex formulation
- convex optimization problems
- augmented lagrangian
- operator splitting
- norm minimization
- dimensionality reduction
- evolutionary algorithm
- optimal solution
- convex constraints
- objective function
- semidefinite program
- learning algorithm