Matrix Completion from Fewer Entries: Spectral Detectability and Rank
Estimation

v1v2v3 (latest)

Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation

10 June 2015

Florent Krzakala

Lenka Zdeborová

ArXiv (abs)PDF HTML

Papers citing "Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation"

8 / 8 papers shown

Title
Spectral Detection in the Censored Block Model Alaa Saade Florent Krzakala Marc Lelarge Lenka Zdeborová 151 51 0 31 Jan 2015
Spectral Clustering of Graphs with the Bethe Hessian Alaa Saade Florent Krzakala Lenka Zdeborová 101 149 0 07 Jun 2014
Phase transitions and sample complexity in Bayes-optimal matrix factorization Y. Kabashima Florent Krzakala M. Mézard A. Sakata Lenka Zdeborová 140 108 0 06 Feb 2014
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 91 259 0 03 Dec 2013
Spectral redemption: clustering sparse networks Florent Krzakala Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang 131 623 0 24 Jun 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 224 1,067 0 03 Dec 2012
Low-rank Matrix Completion with Noisy Observations: a Quantitative Comparison Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 91 39 0 06 Oct 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 429 1,247 0 20 Jan 2009