A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion

Raghunandan H. Keshavan, Sewoong Oh

We consider the problem of reconstructing a low-rank matrix from a small subset of its entries. In this paper, we describe the implementation of an efficient algorithm called OptSp…