On Sampling Complexity of the Semidefinite Affine Rank Feasibility Problem.

Igor Molybog Javad Lavaei

Published in: AAAI (2019)

Keyphrases

semidefinite
semidefinite programming
computational complexity
worst case
sufficient conditions
positive semidefinite
machine learning
text classification
image restoration
higher dimensional
convex relaxation
interior point methods