Detection thresholds in very sparse matrix completion

12 May 2020

Papers citing "Detection thresholds in very sparse matrix completion"

13 / 13 papers shown

Title
Community detection in the sparse hypergraph stochastic block model Soumik Pal Yizhe Zhu 43 33 0 11 Apr 2019
Asymmetry Helps: Eigenvalue and Eigenvector Analyses of Asymmetrically Perturbed Low-Rank Matrices Yuxin Chen Chen Cheng Jianqing Fan 40 39 0 30 Nov 2018
Unperturbed: spectral analysis beyond Davis-Kahan Justin Eldridge M. Belkin Yusu Wang 51 96 0 20 Jun 2017
Matrix Completion from $O(n)$ Samples in Linear Time D. Gamarnik Quan Li Hongyi Zhang 101 22 0 08 Feb 2017
Matrix Completion from Fewer Entries: Spectral Detectability and Rank Estimation Alaa Saade Florent Krzakala Lenka Zdeborová 64 16 0 10 Jun 2015
Spectral Clustering of Graphs with the Bethe Hessian Alaa Saade Florent Krzakala Lenka Zdeborová 101 149 0 07 Jun 2014
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 95 577 0 04 May 2014
OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage R. Nadakuditi 146 164 0 25 Jun 2013
Spectral redemption: clustering sparse networks Florent Krzakala Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang 117 621 0 24 Jun 2013
Covariance Estimation in High Dimensions via Kronecker Product Expansions Theodoros Tsiligkaridis Alfred Hero 97 111 0 12 Feb 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 419 527 0 06 Dec 2012
Graph Zeta Function in the Bethe Free Energy and Loopy Belief Propagation Yusuke Watanabe Kenji Fukumizu 86 91 0 17 Feb 2010
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 421 1,244 0 20 Jan 2009