Recovering communities in the general stochastic block model without knowing the parameters

Neural Information Processing Systems (NeurIPS), 2015

11 June 2015

Papers citing "Recovering communities in the general stochastic block model without knowing the parameters"

43 / 43 papers shown

Title
Near-Optimal Clustering in Mixture of Markov Chains Junghyun Lee Yassir Jedra Alexandre Proutière Se-Young Yun 206 1 0 02 Jun 2025
Community and hyperedge inference in multiple hypergraphs Li Ni Ziqi Deng Lin Mu Lei Zhang Wenjian Luo Yujiao Shi 131 0 0 08 May 2025
Multi-View Stochastic Block ModelsInternational Conference on Machine Learning (ICML), 2024 Vincent Cohen-Addad Tommaso dÓrsi Silvio Lattanzi Rajai Nasser 96 1 0 07 Jun 2024
When Does Bottom-up Beat Top-down in Hierarchical Community Detection?Journal of the American Statistical Association (JASA), 2023 Maximilien Dreveton Daichi Kuroda Matthias Grossglauser Patrick Thiran 77 2 0 01 Jun 2023
Semi-supervised Local Cluster Extraction by Compressive SensingInternational Joint Conference on Artificial Intelligence (IJCAI), 2022 Zhaiming Shen Ming-Jun Lai Sheng Li 71 4 0 20 Nov 2022
Community Detection in the Hypergraph SBM: Exact Recovery Given the Similarity Matrix Julia Gaudio Nirmit Joshi 189 5 0 23 Aug 2022
Community Recovery in the Geometric Block ModelJournal of machine learning research (JMLR), 2022 Sainyam Galhotra A. Mazumdar S. Pal B. Saha 118 8 0 22 Jun 2022
A Compressed Sensing Based Least Squares Approach to Semi-supervised Local Cluster ExtractionJournal of Scientific Computing (J. Sci. Comput.), 2022 Ming-Jun Lai Zhaiming Shen 130 6 0 07 Feb 2022
Misspecification Tests on Models of Random Graphs D. Duarte Rafael Honório Pereira Alves 61 0 0 03 Feb 2022
Exact Recovery in the General Hypergraph Stochastic Block ModelIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021 Q. Zhang Vincent Y. F. Tan 184 24 0 11 May 2021
Biclustering and Boolean Matrix Factorization in Data StreamsProceedings of the VLDB Endowment (PVLDB), 2020 S. Neumann Pauli Miettinen 165 6 0 05 Dec 2020
Learning Sparse Graphons and the Generalized Kesten-Stigum ThresholdAnnals of Statistics (Ann. Stat.), 2020 Emmanuel Abbe Shuangping Li Allan Sly 114 5 0 13 Jun 2020
A Unified Framework for Tuning Hyperparameters in Clustering ProblemsStatistica sinica (Stat. Sinica), 2019 Xinjie Fan Yuguang Yue Purnamrita Sarkar Y. X. R. Wang 192 2 0 17 Oct 2019
ME-Net: Towards Effective Adversarial Robustness with Matrix EstimationInternational Conference on Machine Learning (ICML), 2019 Yuzhe Yang Guo Zhang Dina Katabi Zhi Xu AAML 130 173 0 28 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 329 24 0 21 Apr 2019
On Robustness of Principal Component RegressionNeural Information Processing Systems (NeurIPS), 2019 Anish Agarwal Devavrat Shah Dennis Shen Dogyoon Song 525 83 0 28 Feb 2019
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation C. Borgs J. Chayes Adam D. Smith Ilias Zadik FedML 130 46 0 04 Oct 2018
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 132 55 0 08 Jul 2018
Found Graph Data and Planted Vertex Covers Austin R. Benson Jon M. Kleinberg GNN 89 13 0 03 May 2018
Block-Structure Based Time-Series Models For Graph Sequences Mehrnaz Amjadi Theja Tulabandhula 210 3 0 24 Apr 2018
Model Agnostic Time Series Analysis via Matrix EstimationProceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), 2018 Anish Agarwal M. Amjad Devavrat Shah Dennis Shen AI4TS 252 37 0 25 Feb 2018
Clustering in Block Markov ChainsAnnals of Statistics (Ann. Stat.), 2017 J. Sanders Alexandre Proutiere Seyoung Yun 91 14 0 26 Dec 2017
Iterative Collaborative Filtering for Sparse Matrix Estimation C. Borgs J. Chayes Devavrat Shah Christina E. Lee 453 40 0 03 Dec 2017
The Geometric Block Model Sainyam Galhotra A. Mazumdar S. Pal B. Saha 125 28 0 16 Sep 2017
Network Essence: PageRank Completion and Centrality-Conforming Markov Chains S. Teng 81 5 0 25 Aug 2017
Query Complexity of Clustering with Side Information A. Mazumdar B. Saha 133 49 0 23 Jun 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block ModelAnnals of Statistics (Ann. Stat.), 2017 Min Xu Varun Jog Po-Ling Loh 244 62 0 05 Jun 2017
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 229 34 0 24 May 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 381 37 0 23 May 2017
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares Chiheon Kim Afonso S. Bandeira M. Goemans 135 56 0 08 May 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 366 1,264 0 29 Mar 2017
Reducing Crowdsourcing to Graphon Estimation, Statistically Devavrat Shah Christina E. Lee 183 24 0 23 Mar 2017
Hidden Community Detection in Social NetworksInformation Sciences (Inf. Sci.), 2017 Kun He Yingru Li S. Soundarajan John E. Hopcroft GNN 85 109 0 24 Feb 2017
When is Nontrivial Estimation Possible for Graphons and Stochastic Block Models? Audra McMillan Adam D. Smith 71 3 0 07 Apr 2016
Probabilistic community detection with unknown number of communities J. Geng A. Bhattacharya D. Pati 249 80 0 25 Feb 2016
Partial Recovery Bounds for the Sparse Stochastic Block Model Jonathan Scarlett Volkan Cevher 103 2 0 02 Feb 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 304 122 0 30 Dec 2015
Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models Amin Jalali Q. Han Ioana Dumitriu Maryam Fazel 107 7 0 15 Dec 2015
Optimal Cluster Recovery in the Labeled Stochastic Block Model Seyoung Yun Alexandre Proutiere 251 82 0 20 Oct 2015
Consistent nonparametric estimation for heavy-tailed sparse graphsAnnals of Statistics (Ann. Stat.), 2015 C. Borgs J. Chayes Henry Cohn S. Ganguly 232 25 0 26 Aug 2015
A semidefinite program for unbalanced multisection in the stochastic block modelInternational Conference on Sampling Theory and Applications (SampTA), 2015 William Perry Alexander S. Wein 295 51 0 20 Jul 2015
Private Graphon Estimation for Sparse Graphs C. Borgs J. Chayes Adam D. Smith 237 88 0 19 Jun 2015
Achieving Optimal Misclassification Proportion in Stochastic Block Model Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 544 239 0 14 May 2015