Uniqueness of Low-Rank Matrix Completion by Rigidity Theory

  title={Uniqueness of Low-Rank Matrix Completion by Rigidity Theory},
  author={Amit Singer and Mihai Cucuringu},
  journal={SIAM J. Matrix Analysis Applications},
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 applications in collaborative filtering, computer vision, and control. Most recent work has been focused on constructing efficient algorithms for exact or approximate recovery of the missing matrix entries and proving lower bounds for the number of known entries that guarantee a successful recovery with high probability… CONTINUE READING
Highly Cited
This paper has 73 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 44 extracted citations

The Algebraic Combinatorial Approach for Low-Rank Matrix Completion

Journal of Machine Learning Research • 2015
View 9 Excerpts
Highly Influenced

74 Citations

Citations per Year
Semantic Scholar estimates that this publication has 74 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 36 references

The Rigidity of New Classes of Graphs

View 4 Excerpts
Highly Influenced

Learning low rank matrices from O(n) entries

2008 46th Annual Allerton Conference on Communication, Control, and Computing • 2008
View 4 Excerpts
Highly Influenced

The 2-dimensional rigidity of certain families of graphs

Journal of Graph Theory • 2007
View 3 Excerpts
Highly Influenced

Conditions for Unique Graph Realizations

SIAM J. Comput. • 1992
View 10 Excerpts
Highly Influenced

Generic Global Rigidity

Discrete & Computational Geometry • 1990
View 8 Excerpts
Highly Influenced

Almost all simply connected closed surfaces are rigid

H. Gluck
Geometric Topology, Lect. Notes Math. 438, Springer-Verlag, Berlin • 1975
View 2 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…