On the regularity and conditioning of low rank semidefinite programs.
Lijun DingMadeleine UdellPublished in: CoRR (2020)
Keyphrases
- low rank
- semidefinite
- semidefinite programming
- kernel matrix
- convex optimization
- convex relaxation
- interior point methods
- positive semidefinite
- missing data
- linear combination
- matrix factorization
- convex sets
- high dimensional data
- semi supervised
- sufficient conditions
- singular value decomposition
- higher dimensional
- high order
- primal dual
- computationally intensive