Exploring the bounds on the positive semidefinite rank.
Andrii RiazanovMikhail VyalyiyPublished in: CoRR (2017)
Keyphrases
- positive semidefinite
- positive semidefinite matrices
- semidefinite programming
- kernel matrix
- semidefinite
- metric learning
- kernel methods
- kernel function
- similarity function
- complementarity problems
- upper bound
- linear combination
- lower bound
- convex sets
- worst case
- polynomial kernels
- learning problems
- vc dimension
- support vector
- machine learning
- low rank
- linear programming
- interior point methods
- feature vectors
- training set