Lower bounds for positive semidefinite zero forcing and their applications.
Boting YangPublished in: J. Comb. Optim. (2017)
Keyphrases
- positive semidefinite
- lower bound
- semidefinite programming
- upper bound
- kernel matrix
- semidefinite
- metric learning
- kernel methods
- similarity function
- linear combination
- kernel function
- np hard
- objective function
- worst case
- string kernels
- polynomial kernels
- low rank
- optimal solution
- vc dimension
- positive semidefinite matrices
- sample complexity
- input space
- linear programming
- distance metric
- pairwise
- training set
- feature space