Provable Estimation of the Number of Blocks in Block Models

24 May 2017

Papers citing "Provable Estimation of the Number of Blocks in Block Models"

19 / 19 papers shown

Title
Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation Joonhyuk Yang Dongpil Shin Hye Won Chung 17 3 0 31 May 2023
Improved Representation Learning Through Tensorized Autoencoders P. Esser Satyaki Mukherjee Mahalakshmi Sabanayagam D. Ghoshdastidar SSL GNN OOD DRL 36 0 0 02 Dec 2022
Estimation and inference for stochastic blockmodels Koen Jochmans 11 0 0 27 Jan 2022
Graphon based Clustering and Testing of Networks: Algorithms and Theory Mahalakshmi Sabanayagam L. C. Vankadara D. Ghoshdastidar 22 5 0 06 Oct 2021
Network Estimation by Mixing: Adaptivity and More Tianxi Li Can M. Le 11 5 0 05 Jun 2021
Joint Community Detection and Rotational Synchronization via Semidefinite Programming Yifeng Fan Y. Khoo Zhizhen Zhao 13 5 0 13 May 2021
Adjusted chi-square test for degree-corrected block models Linfan Zhang Arash A. Amini 13 5 0 30 Dec 2020
Near-Optimal Comparison Based Clustering Michaël Perrot P. Esser D. Ghoshdastidar 11 12 0 08 Oct 2020
A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers Prateek Srivastava Purnamrita Sarkar G. A. Hanasusanto 21 18 0 16 Dec 2019
A Unified Framework for Tuning Hyperparameters in Clustering Problems Xinjie Fan Yuguang Yue Purnamrita Sarkar Y. X. R. Wang 14 2 0 17 Oct 2019
Latent Simplex Position Model: High Dimensional Multi-view Clustering with Uncertainty Quantification L. Duan 14 9 0 21 Mar 2019
Diffusion $K$ -means clustering on manifolds: provable exact recovery via semidefinite relaxations Xiaohui Chen Yun Yang 24 16 0 11 Mar 2019
Convex Relaxation Methods for Community Detection Xiaodong Li Yudong Chen Jiaming Xu 9 50 0 30 Sep 2018
Certifying Global Optimality of Graph Cuts via Semidefinite Relaxation: A Performance Guarantee for Spectral Clustering Shuyang Ling Thomas Strohmer 17 19 0 29 Jun 2018
Two provably consistent divide and conquer clustering algorithms for large networks Soumendu Sundar Mukherjee Purnamrita Sarkar Peter J. Bickel 13 12 0 18 Aug 2017
Covariate Regularized Community Detection in Sparse Graphs Bowei Yan Purnamrita Sarkar 18 53 0 10 Jul 2016
Exact Clustering of Weighted Graphs via Semidefinite Programming Aleksis Pirinen Brendan P. W. Ames 16 4 0 16 Mar 2016
Estimating the number of communities in networks by spectral methods Can M. Le Elizaveta Levina 65 21 0 03 Jul 2015
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 92 0 0 11 Oct 2012