A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations.
Marcel Kenji de Carli SilvaLevent TunçelPublished in: SIAM J. Discret. Math. (2020)
Keyphrases
- semidefinite
- semidefinite programming
- convex relaxation
- positive semidefinite
- primal dual
- interior point methods
- convex sets
- sufficient conditions
- convex optimization
- higher dimensional
- optimization methods
- kernel matrix
- linear programming relaxation
- pairwise
- learning algorithm
- linear systems
- finite number
- dynamical systems
- linear programming