Rank-1 Matrix Completion with Gradient Descent and Small Random Initialization

Daesung Kim, Hye Won Chung

The nonconvex formulation of the matrix completion problem has received significant attention in recent years due to its affordable complexity compared to the convex formulation. G…