Nonconvex Deterministic Matrix Completion by Projected Gradient Descent Methods

Hang Xu, Song Li, Junhong Lin

We study deterministic matrix completion problem, i.e., recovering a low-rank matrix from a few observed entries where the sampling set is chosen as the edge set of a Ramanujan gra…