A Lower Bound on the Positive Semidefinite Rank of Convex Bodies.
Hamza FawziMohab Safey El DinPublished in: SIAM J. Appl. Algebra Geom. (2018)
Keyphrases
- positive semidefinite
- lower bound
- positive semidefinite matrices
- upper bound
- semidefinite programming
- semidefinite
- similarity function
- metric learning
- linear combination
- kernel methods
- kernel matrix
- kernel function
- complementarity problems
- string kernels
- optimal solution
- worst case
- objective function
- low rank
- polynomial kernels
- np hard
- convex sets
- distance metric
- convex relaxation
- dynamic programming
- machine learning
- convex optimization
- approximation algorithms
- model selection
- sufficient conditions
- linear programming
- small number
- data points
- feature space