Exact Semidefinite Programming Bounds for Packing Problems.
Maria DostertDavid de LaatPhilippe MoustrouPublished in: SIAM J. Optim. (2021)
Keyphrases
- semidefinite programming
- packing problem
- linear programming
- semidefinite
- lower bound
- interior point methods
- integer programming
- upper bound
- primal dual
- kernel matrix
- maximum margin
- worst case
- similarity measure
- np hard
- face recognition
- convex optimization
- linear program
- maximum likelihood
- least squares
- special case
- optimal solution