Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions

26 February 2015

Jiaming Xu

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

25 / 25 papers shown

Title
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
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
Semidefinite Programming for Community Detection with Side Information Mohammadjafar Esmaeili H. Saad Aria Nosratinia 31 9 0 06 May 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 49 30 0 16 Mar 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 29 86 0 16 May 2020
Semisupervised Clustering by Queries and Locally Encodable Source Coding A. Mazumdar S. Pal 13 16 0 31 Mar 2019
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 24 62 0 23 May 2018
Revisiting Spectral Graph Clustering with Generative Community Models Pin-Yu Chen Lingfei Wu 11 12 0 14 Sep 2017
Clustering with Noisy Queries A. Mazumdar B. Saha 31 95 0 22 Jun 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
Spectral Inference Methods on Sparse Graphs: Theory and Applications Alaa Saade 21 6 0 14 Oct 2016
Community Detection in Degree-Corrected Block Models Chao Gao Zongming Ma A. Zhang Harrison H. Zhou 16 136 0 24 Jul 2016
Fast Randomized Semi-Supervised Clustering Alaa Saade Florent Krzakala Marc Lelarge Lenka Zdeborová 24 6 0 20 May 2016
Clustering Via Crowdsourcing A. Mazumdar B. Saha 14 20 0 07 Apr 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 14 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
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
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming Bruce Hajek Yihong Wu Jiaming Xu 55 249 0 24 Nov 2014
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012