One-sided Matrix Completion from Two Observations Per Row

Steven Cao, Percy Liang, Gregory Valiant

Given only a few observed entries from a low-rank matrix $X$, matrix completion is the problem of imputing the missing entries, and it formalizes a wide range of real-world setting…