Oracle-Based Primal-Dual Algorithms for Packing and Covering Semidefinite Programs.
Khaled M. ElbassioniKazuhisa MakinoPublished in: ESA (2019)
Keyphrases
- interior point
- semidefinite
- primal dual
- semidefinite programming
- interior point methods
- linear programming
- convex optimization
- learning algorithm
- convergence rate
- computational complexity
- optimization problems
- approximation algorithms
- nonnegative matrix factorization
- pairwise
- higher order
- worst case
- dynamic programming