Worst-case results for positive semidefinite rank.
João GouveiaRichard Z. RobinsonRekha R. ThomasPublished in: Math. Program. (2015)
Keyphrases
- positive semidefinite
- positive semidefinite matrices
- worst case
- semidefinite programming
- kernel matrix
- complementarity problems
- linear combination
- metric learning
- upper bound
- semidefinite
- kernel methods
- similarity function
- kernel function
- lower bound
- approximation algorithms
- polynomial kernels
- np hard
- convex sets
- string kernels
- distance metric
- machine learning
- low rank
- nearest neighbor
- special case
- interior point methods
- support vector
- feature selection
- learning algorithm