v1v2 (latest)

Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank

27 September 2017

Papers citing "Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank"

39 / 39 papers shown

Title
Exploiting Observation Bias to Improve Matrix Completion Yassir Jedra Sean Mann Charlotte Park Devavrat Shah 414 1 0 03 Jan 2025
Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models Yucheng Liu Xiaodong Li 189 0 0 08 Jun 2024
Valid Conformal Prediction for Dynamic GNNs Ed Davis Ian Gallagher Daniel J. Lawson Patrick Rubin-Delanchy AI4CE 204 4 0 29 May 2024
Robust high dimensional factor models with applications to statistical machine learning Jianqing Fan Kaizheng Wang Yiqiao Zhong Ziwei Zhu 66 55 0 12 Aug 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 105 241 0 28 Nov 2017
Unperturbed: spectral analysis beyond Davis-Kahan Justin Eldridge M. Belkin Yusu Wang 53 97 0 20 Jun 2017
The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics Joshua Cape M. Tang Carey E. Priebe 73 134 0 30 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 136 1,198 0 29 Mar 2017
Distributed Estimation of Principal Eigenspaces Jianqing Fan Dong Wang Kaizheng Wang Ziwei Zhu 62 165 0 21 Feb 2017
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group David M. Rosen Luca Carlone Afonso S. Bandeira J. Leonard 112 348 0 01 Nov 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 113 59 0 19 Sep 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 108 599 0 24 May 2016
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutiere 91 78 0 20 Oct 2015
De-biasing the Lasso: Optimal Sample Size for Gaussian Designs Adel Javanmard Andrea Montanari 112 196 0 11 Aug 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 121 56 0 30 Jul 2015
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 423 188 0 19 Jul 2015
Multisection in the Stochastic Block Model using Semidefinite Programming Naman Agarwal Afonso S. Bandeira Konstantinos Koiliaris A. Kolla 120 59 0 08 Jul 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 314 235 0 14 May 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 344 137 0 26 Feb 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 168 1,150 0 07 Jan 2015
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 112 453 0 28 Nov 2014
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 371 252 0 24 Nov 2014
Community detection in sparse networks via Grothendieck's inequality O. Guédon Roman Vershynin 137 212 0 17 Nov 2014
Fast Exact Matrix Completion with Finite Samples Prateek Jain Praneeth Netrapalli 92 92 0 04 Nov 2014
Asymptotics and Concentration Bounds for Bilinear Forms of Spectral Projectors of Sample Covariance V. Koltchinskii Karim Lounici 121 90 0 20 Aug 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 199 1,288 0 03 Jul 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 148 165 0 21 Jun 2014
Differentially Private Data Releasing for Smooth Queries with Synthetic Database Output Chi Jin Ziteng Wang Junliang Huang Yiqiao Zhong Liwei Wang SyDa 54 2 0 06 Jan 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 185 607 0 07 Dec 2013
Random perturbation of low rank matrices: Improving classical bounds Sean O’Rourke V. Vu Ke Wang 96 103 0 12 Nov 2013
Spectral redemption: clustering sparse networks Florent Krzakala Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang 126 623 0 24 Jun 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 422 528 0 06 Dec 2012
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 222 1,066 0 03 Dec 2012
A consistent adjacency spectral embedding for stochastic blockmodel graphs D. Sussman M. Tang D. E. Fishkind Carey E. Priebe 166 294 0 10 Aug 2011
Nuclear norm penalization and optimal rates for noisy low rank matrix completion V. Koltchinskii Alexandre B. Tsybakov Karim Lounici 226 663 0 29 Nov 2010
Spectral clustering and the high-dimensional stochastic blockmodel Karl Rohe S. Chatterjee Bin Yu 261 936 0 09 Jul 2010
A Gradient Descent Algorithm on the Grassman Manifold for Matrix Completion Raghunandan H. Keshavan Sewoong Oh 103 393 0 27 Oct 2009
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 265 719 0 11 Jun 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 426 1,246 0 20 Jan 2009