Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing.
Baturalp YalçinZiye MaJavad LavaeiSomayeh SojoudiPublished in: AAAI (2023)
Keyphrases
- semidefinite programming
- positive semidefinite
- low rank
- block diagonal
- kernel matrix
- semidefinite
- symmetric matrix
- singular value decomposition
- linear programming
- linear matrix inequality
- interior point methods
- matrix factorization
- missing data
- maximum margin
- linear combination
- primal dual
- convex optimization
- feature space
- kernel methods
- metric learning
- high order
- pairwise
- linear program
- kernel function
- data points
- high dimensional