Upper bounds for positive semidefinite propagation time.
Leslie HogbenMark HunnellKevin LiuHouston SchuergerBen SmallYaqi ZhangPublished in: Discret. Math. (2022)
Keyphrases
- upper bound
- positive semidefinite
- semidefinite programming
- lower bound
- semidefinite
- metric learning
- similarity function
- kernel function
- linear combination
- kernel matrix
- kernel methods
- worst case
- string kernels
- positive semidefinite matrices
- low rank
- sample complexity
- interior point methods
- polynomial kernels
- support vector
- spam filtering
- multi class
- support vector machine