Achieving Optimal Misclassification Proportion in Stochastic Block Model

14 May 2015

Papers citing "Achieving Optimal Misclassification Proportion in Stochastic Block Model"

43 / 43 papers shown

Title
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 175 31 0 04 Nov 2019
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 39 137 0 24 Jul 2016
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap Emmanuel Abbe Colin Sandon 65 119 0 30 Dec 2015
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutiere 28 76 0 20 Oct 2015
Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence Varun Jog Po-Ling Loh 24 63 0 21 Sep 2015
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 59 36 0 10 Sep 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 53 56 0 30 Jul 2015
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 188 186 0 19 Jul 2015
Recovering communities in the general stochastic block model without knowing the parameters Emmanuel Abbe Colin Sandon 26 90 0 11 Jun 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 117 137 0 26 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 71 56 0 10 Feb 2015
Likelihood-based model selection for stochastic block models Y. X. R. Wang Peter J. Bickel 42 182 0 06 Feb 2015
High Dimensional Expectation-Maximization Algorithm: Statistical Optimization and Asymptotic Normality Zhaoran Wang Quanquan Gu Y. Ning Han Liu 77 53 0 30 Dec 2014
A goodness-of-fit test for stochastic block models Jing Lei 54 184 0 16 Dec 2014
How Many Communities Are There? Diego Saldana Yi Yu Yang Feng 66 110 0 04 Dec 2014
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 115 251 0 24 Nov 2014
A Generic Sample Splitting Approach for Refined Community Recovery in Stochastic Block Models Jing Lei Lingxue Zhu 53 18 0 06 Nov 2014
Sparse CCA: Adaptive Estimation and Computational Barriers Chao Gao Zongming Ma Harrison H. Zhou 71 154 0 30 Sep 2014
Nonconvex Statistical Optimization: Minimax-Optimal Sparse PCA in Polynomial Time Zhaoran Wang Huanran Lu Han Liu 53 36 0 22 Aug 2014
Statistical guarantees for the EM algorithm: From population to sample-based analysis Sivaraman Balakrishnan Martin J. Wainwright Bin Yu 86 477 0 09 Aug 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 119 1,282 0 03 Jul 2014
On semidefinite relaxations for the block model Arash A. Amini Elizaveta Levina 57 165 0 21 Jun 2014
Robust and computationally feasible community detection in the presence of arbitrary outlier nodes T. Tony Cai Xiaodong Li 116 140 0 23 Apr 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 140 213 0 06 Feb 2014
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 93 603 0 07 Dec 2013
Impact of regularization on Spectral Clustering Antony Joseph Bin Yu 85 164 0 05 Dec 2013
Role of normalization in spectral clustering for stochastic blockmodels Purnamrita Sarkar Peter J. Bickel 47 98 0 05 Oct 2013
Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel Tai Qin Karl Rohe 58 303 0 16 Sep 2013
On asymptotically optimal confidence regions and tests for high-dimensional models Sara van de Geer Peter Buhlmann Yaácov Ritov Ruben Dezeure 143 1,130 0 03 Mar 2013
Sparse PCA: Optimal rates and adaptive estimation Tommaso Cai Zongming Ma Yihong Wu 76 326 0 06 Nov 2012
Pseudo-likelihood methods for community detection in large sparse networks Arash A. Amini Aiyou Chen Peter J. Bickel Elizaveta Levina 129 404 0 10 Jul 2012
Augmented sparse principal component analysis for high dimensional data D. Paul Iain M. Johnstone 56 85 0 06 Feb 2012
Sparse principal component analysis and iterative thresholding Zongming Ma 68 333 0 12 Dec 2011
Consistency of community detection in networks under degree-corrected stochastic block models Yunpeng Zhao Elizaveta Levina Ji Zhu 128 425 0 18 Oct 2011
A General Theory of Concave Regularization for High Dimensional Sparse Estimation Problems Cun-Hui Zhang Tong Zhang 109 339 0 25 Aug 2011
A consistent adjacency spectral embedding for stochastic blockmodel graphs D. Sussman M. Tang D. E. Fishkind Carey E. Priebe 97 291 0 10 Aug 2011
Stochastic blockmodels with growing number of classes David S. Choi P. Wolfe E. Airoldi 138 259 0 21 Nov 2010
Optimal rates of convergence for covariance matrix estimation Tommaso Cai Cun-Hui Zhang Harrison H. Zhou 93 474 0 19 Oct 2010
Spectral clustering and the high-dimensional stochastic blockmodel Karl Rohe S. Chatterjee Bin Yu 162 931 0 09 Jul 2010
A survey of statistical network models Anna Goldenberg A. Zheng S. Fienberg E. Airoldi 143 980 0 29 Dec 2009
Consistency of spectral clustering U. V. Luxburg M. Belkin Olivier Bousquet 89 417 0 04 Apr 2008
Simultaneous analysis of Lasso and Dantzig selector Peter J. Bickel Yaácov Ritov Alexandre B. Tsybakov 282 2,527 0 07 Jan 2008
A Tutorial on Spectral Clustering U. V. Luxburg 175 10,497 0 01 Nov 2007