A lower bound on the positive semidefinite rank of convex bodies.
Hamza FawziMohab Safey El DinPublished in: CoRR (2017)
Keyphrases
- positive semidefinite
- positive semidefinite matrices
- lower bound
- semidefinite programming
- upper bound
- semidefinite
- similarity function
- kernel matrix
- metric learning
- kernel function
- kernel methods
- linear combination
- complementarity problems
- np hard
- objective function
- string kernels
- linear programming
- input space
- convex sets
- polynomial kernels
- optimal solution
- worst case
- low rank
- interior point methods
- feature selection
- learning tasks
- pairwise
- feature space