v1v2v3v4v5 (latest)

Achieving Optimal Misclassification Proportion in Stochastic Block Model

14 May 2015

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

50 / 130 papers shown

Title
Discrete-Valued Latent Preference Matrix Estimation with Graph Side Information Changhun Jo Kangwook Lee 56 6 0 16 Mar 2020
The Hierarchy of Block Models M. Noroozi Marianna Pensky 86 2 0 07 Feb 2020
Randomized Spectral Clustering in Large-Scale Stochastic Block Models Hai Zhang Xiao Guo Xiangyu Chang 106 24 0 20 Jan 2020
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 498 31 0 04 Nov 2019
Clustering in Partially Labeled Stochastic Block Models via Total Variation Minimization A. Jung 35 4 0 03 Nov 2019
Efficient Estimation for Random Dot Product Graphs via a One-step Procedure Fangzheng Xie Yanxun Xu 72 21 0 10 Oct 2019
$Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees$ Subspace Estimation from Unbalanced and Incomplete Data Matrices: $\ell_{2,\infty}$ Statistical Guarantees Changxiao Cai Gen Li Yuejie Chi H. Vincent Poor Yuxin Chen 102 13 0 09 Oct 2019
$Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices$ Unified $\ell_{2\rightarrow\infty}$ Eigenspace Perturbation Theory for Symmetric Random Matrices Lihua Lei 56 9 0 11 Sep 2019
CHIP: A Hawkes Process Model for Continuous-time Networks with Scalable and Consistent Estimation Makan Arastuie Subhadeep Paul Kevin S. Xu 140 2 0 19 Aug 2019
High-dimensional principal component analysis with heterogeneous missingness Ziwei Zhu Tengyao Wang R. Samworth 183 50 0 28 Jun 2019
Pair-Matching: Links Prediction with Adaptive Queries Christophe Giraud Yann Issartel Luc Lehéricy M. Lerasle 25 2 0 17 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 271 24 0 21 Apr 2019
Estimation and Clustering in Popularity Adjusted Stochastic Block Model M. Noroozi R. Rimal Marianna Pensky 81 3 0 01 Feb 2019
Semi-supervised learning in unbalanced and heterogeneous networks Ting Li Ningchen Ying Xianshi Yu Bing-Yi Jing 58 2 0 07 Jan 2019
Non-Asymptotic Chernoff Lower Bound and Its Application to Community Detection in Stochastic Block Model Zhixin Zhou Ping Li 102 7 0 29 Dec 2018
Higher-Order Spectral Clustering under Superimposed Stochastic Block Model Subhadeep Paul O. Milenkovic Yuguo Chen 45 9 0 16 Dec 2018
Change Point Estimation in a Dynamic Stochastic Block Model M. Bhattacharjee Moulinath Banerjee George Michailidis 79 50 0 07 Dec 2018
Two-sample Test of Community Memberships of Weighted Stochastic Block Models Yezheng Li Hongzhe Li 38 17 0 30 Nov 2018
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 370 35 0 14 Nov 2018
Asymptotic uncertainty quantification for communities in sparse planted bi-section models B. Kleijn J. van Waaij 89 0 0 22 Oct 2018
Hierarchical community detection by recursive partitioning Tianxi Li Lihua Lei Sharmodeep Bhattacharyya Koen Van den Berge Purnamrita Sarkar Peter J. Bickel Elizaveta Levina 104 78 0 02 Oct 2018
A Survey on Theoretical Advances of Community Detection in Networks Yunpeng Zhao 51 43 0 26 Aug 2018
Robust high dimensional factor models with applications to statistical machine learning Jianqing Fan Kaizheng Wang Yiqiao Zhong Ziwei Zhu 86 55 0 12 Aug 2018
Partial recovery bounds for clustering with the relaxed $K$ means Christophe Giraud Nicolas Verzélen 256 60 0 19 Jul 2018
Pairwise Covariates-adjusted Block Model for Community Detection Sihan Huang Jiajin Sun Yang Feng 67 25 0 10 Jul 2018
Searching for a Single Community in a Graph Avik Ray Sujay Sanghavi Sanjay Shakkottai 39 1 0 24 May 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 76 65 0 23 May 2018
Block-Structure Based Time-Series Models For Graph Sequences Mehrnaz Amjadi Theja Tulabandhula 141 3 0 24 Apr 2018
Optimal Bipartite Network Clustering Zhixin Zhou Arash A. Amini 45 29 0 15 Mar 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite setting Zhixin Zhou Arash A. Amini 115 97 0 12 Mar 2018
On the Minimax Misclassification Ratio of Hypergraph Community Detection Eli Chien Chung-Yi Lin I-Hsiang Wang 74 38 0 03 Feb 2018
Concentration of random graphs and application to community detection Can M. Le Elizaveta Levina Roman Vershynin 67 25 0 26 Jan 2018
Clustering in Block Markov Chains J. Sanders Alexandre Proutiere Seyoung Yun 34 13 0 26 Dec 2017
Theoretical and Computational Guarantees of Mean Field Variational Inference for Community Detection A. Zhang Harrison H. Zhou 269 67 0 30 Oct 2017
Edge sampling using network local information Can M. Le 19 0 0 13 Oct 2017
Estimating a network from multiple noisy realizations Can M. Le Keith Levin Elizaveta Levina 53 37 0 13 Oct 2017
Entrywise Eigenvector Analysis of Random Matrices with Low Expected Rank Emmanuel Abbe Jianqing Fan Kaizheng Wang Yiqiao Zhong 156 251 0 27 Sep 2017
Weighted Message Passing and Minimum Energy Flow for Heterogeneous Stochastic Block Models with Side Information T. Tony Cai Tengyuan Liang Alexander Rakhlin 66 9 0 12 Sep 2017
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 62 34 0 12 Sep 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model Min Xu Varun Jog Po-Ling Loh 166 58 0 05 Jun 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 307 35 0 23 May 2017
Optimal hypothesis testing for stochastic block models with growing degrees Debapratim Banerjee Zongming Ma 106 57 0 15 May 2017
Exploration of Large Networks with Covariates via Fast and Universal Latent Space Model Fitting Zhuang Ma Zongming Ma 99 11 0 05 May 2017
Spectral clustering in the dynamic stochastic block model Marianna Pensky Teng Zhang 99 77 0 02 May 2017
Testing Network Structure Using Relations Between Small Subgraph Probabilities Chao Gao John D. Lafferty 60 54 0 22 Apr 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 151 1,200 0 29 Mar 2017
Matched bipartite block model with covariates Zahra S. Razaee Arash A. Amini Jingyi Jessica Li 76 23 0 15 Mar 2017
Network classification with applications to brain connectomics Jesús D Arroyo Relión Daniel A Kessler Elizaveta Levina S. Taylor 79 76 0 27 Jan 2017
Network cross-validation by edge sampling Tianxi Li Elizaveta Levina Ji Zhu 102 166 0 14 Dec 2016
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 117 45 0 12 Dec 2016