Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on Semidefinite Programming.
Nathan Benedetto ProençaMarcel Kenji de Carli SilvaGabriel CoutinhoPublished in: SIAM J. Discret. Math. (2021)
Keyphrases
- semidefinite programming
- primal dual
- linear programming
- linear matrix inequality
- interior point methods
- semidefinite
- upper bound
- linear program
- convex optimization
- lower bound
- algorithm for linear programming
- kernel matrix
- worst case
- approximation algorithms
- maximum margin
- convergence rate
- data sets
- high dimensional
- optimal solution
- training data
- image processing