On the Simplicity and Conditioning of Low Rank Semidefinite Programs.

Lijun Ding Madeleine Udell

Published 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