Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares.
Blake E. WoodworthFrancis R. BachAlessandro RudiPublished in: COLT (2022)
Keyphrases
- convex optimization
- semidefinite program
- low rank
- kernel matrix
- kernel function
- total variation
- interior point methods
- convex relaxation
- primal dual
- kernel methods
- quadratically constrained quadratic
- convex sets
- support vector
- convex formulation
- quadratic program
- reproducing kernel hilbert space
- convex optimization problems
- basis pursuit
- image processing
- support vector machine
- feature space
- norm minimization
- optimal solution