1 Introduction to the Matrix Completion Problem

This is sometimes called the Netflix problem. A motivation for the matrix completion problem comes from user ratings of some products which are put into a matrix M. The entries Mij of the matrix correspond to the j’th user’s rating of product i. We assume that there exists an idea