Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares.
Blake E. WoodworthFrancis R. BachAlessandro RudiPublished in: CoRR (2022)
Keyphrases
- convex optimization
- low rank
- interior point methods
- kernel matrix
- semidefinite program
- convex relaxation
- kernel function
- total variation
- primal dual
- feature space
- support vector
- convex sets
- quadratically constrained quadratic
- convex optimization problems
- convex formulation
- norm minimization
- multiple kernel learning
- quadratic program
- reproducing kernel hilbert space
- image processing
- kernel methods
- alternating direction method of multipliers
- linear programming
- operator splitting