On the Simplicity and Conditioning of Low Rank Semidefinite Programs.
Lijun DingMadeleine UdellPublished in: SIAM J. Optim. (2021)
Keyphrases
- low rank
- semidefinite
- convex optimization
- semidefinite programming
- kernel matrix
- interior point methods
- convex relaxation
- positive semidefinite
- linear combination
- matrix factorization
- missing data
- high dimensional data
- singular value decomposition
- high order
- convex sets
- primal dual
- sufficient conditions
- semi supervised
- reproducing kernel hilbert space
- higher dimensional
- collaborative filtering
- least squares