Uniqueness of Low-Rank Matrix Completion by Rigidity Theory

Amit Singer, Mihai Cucuringu

The problem of completing a low-rank matrix from a subset of its entries is often encountered in the analysis of incomplete data sets exhibiting an underlying factor model with app…