Achieving Exact Cluster Recovery Threshold via Semidefinite Programming

24 November 2014

Jiaming Xu

Papers citing "Achieving Exact Cluster Recovery Threshold via Semidefinite Programming"

45 / 45 papers shown

Title
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models Antti Koskela Mohamed Seif Andrea J. Goldsmith 26 1 0 09 May 2025
Why the Metric Backbone Preserves Community Structure Maximilien Dreveton Charbel Chucri Matthias Grossglauser Patrick Thiran 54 0 0 31 Dec 2024
Differentially private exact recovery for stochastic block models Dung Nguyen Anil Vullikanti 42 2 0 04 Jun 2024
Private Online Community Detection for Censored Block Models Mohamed Seif Liyan Xie Andrea J. Goldsmith H. Vincent Poor 36 1 0 09 May 2024
Conic Descent Redux for Memory-Efficient Optimization Bingcong Li G. Giannakis 21 0 0 13 Aug 2023
Multilayer hypergraph clustering using the aggregate similarity matrix Kalle Alaluusua Konstantin Avrachenkov B. K. Shreyamsha Kumar Lasse Leskelä 37 3 0 27 Jan 2023
Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables Mohammadjafar Esmaeili Aria Nosratinia 20 3 0 08 Jan 2023
The Power of Two Matrices in Spectral Algorithms Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 31 7 0 12 Oct 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 22 13 0 25 Jul 2022
Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model Zhongyuan Lyu Dong Xia 29 3 0 11 Jul 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 25 0 0 24 May 2022
Exact Community Recovery over Signed Graphs Xiaolu Wang Peng Wang Anthony Man-Cho So 20 5 0 22 Feb 2022
Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method Sijin Chen Xiwei Cheng Anthony Man-Cho So 32 2 0 28 Dec 2021
Community detection in censored hypergraph Mingao Yuan Bin Zhao Xiaofeng Zhao 30 2 0 04 Nov 2021
Random Subgraph Detection Using Queries Wasim Huleihel A. Mazumdar S. Pal 25 6 0 02 Oct 2021
Uncertainty quantification and testing in a stochastic block model with two unequal communities J. van Waaij B. Kleijn 21 1 0 18 May 2021
Semidefinite Programming for Community Detection with Side Information Mohammadjafar Esmaeili H. Saad Aria Nosratinia 31 9 0 06 May 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 40 165 0 15 Dec 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 29 86 0 16 May 2020
Community detection in the sparse hypergraph stochastic block model Soumik Pal Yizhe Zhu 14 33 0 11 Apr 2019
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 32 9 0 05 Apr 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 32 26 0 19 Feb 2019
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 12 53 0 08 Jul 2018
On the Estimation of Latent Distances Using Graph Distances E. Arias-Castro Antoine Channarond Bruno Pelletier Nicolas Verzélen 17 15 0 27 Apr 2018
Revisiting Spectral Graph Clustering with Generative Community Models Pin-Yu Chen Lingfei Wu 11 12 0 14 Sep 2017
Optimal Rates for Community Estimation in the Weighted Stochastic Block Model Min Xu Varun Jog Po-Ling Loh 25 56 0 05 Jun 2017
Provable Estimation of the Number of Blocks in Block Models Bowei Yan Purnamrita Sarkar Xiuyuan Cheng 27 32 0 24 May 2017
Exponential error rates of SDP for block models: Beyond Grothendieck's inequality Yingjie Fei Yudong Chen 22 35 0 23 May 2017
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares Chiheon Kim Afonso S. Bandeira M. Goemans 21 53 0 08 May 2017
Four lectures on probabilistic methods for data science Roman Vershynin 14 25 0 20 Dec 2016
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 25 44 0 12 Dec 2016
Node Embedding via Word Embedding for Network Community Discovery Weicong Ding Christy Lin Prakash Ishwar 15 17 0 09 Nov 2016
Message-passing algorithms for synchronization problems over compact groups Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 31 81 0 14 Oct 2016
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 19 136 0 24 Jul 2016
On the Simultaneous Preservation of Privacy and Community Structure in Anonymized Networks Daniel Cullina K. Singhal Negar Kiyavash Prateek Mittal 21 12 0 25 Mar 2016
Density Evolution in the Degree-correlated Stochastic Block Model Elchanan Mossel Jiaming Xu 17 36 0 10 Sep 2015
Consistent nonparametric estimation for heavy-tailed sparse graphs C. Borgs J. Chayes Henry Cohn S. Ganguly 31 25 0 26 Aug 2015
Local Algorithms for Block Models with Side Information Elchanan Mossel Jiaming Xu 30 49 0 10 Aug 2015
Asymptotic Mutual Information for the Two-Groups Stochastic Block Model Y. Deshpande Emmanuel Abbe Andrea Montanari 27 56 0 30 Jul 2015
A semidefinite program for unbalanced multisection in the stochastic block model William Perry Alexander S. Wein 21 49 0 20 Jul 2015
Minimax Rates of Community Detection in Stochastic Block Models A. Zhang Harrison H. Zhou 32 185 0 19 Jul 2015
Community detection in multi-relational data with restricted multi-layer stochastic blockmodel Subhadeep Paul Yuguo Chen 33 94 0 08 Jun 2015
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 43 136 0 26 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 39 56 0 10 Feb 2015
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012