Achieving Exact Cluster Recovery Threshold via Semidefinite Programming

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming

24 November 2014

Jiaming Xu

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

19 / 19 papers shown

Title
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models Antti Koskela Mohamed Seif Andrea J. Goldsmith 11 0 0 09 May 2025
Why the Metric Backbone Preserves Community Structure Maximilien Dreveton Charbel Chucri Matthias Grossglauser Patrick Thiran 49 0 0 31 Dec 2024
Differentially private exact recovery for stochastic block models Dung Nguyen Anil Vullikanti 25 2 0 04 Jun 2024
Conic Descent Redux for Memory-Efficient Optimization Bingcong Li G. Giannakis 16 0 0 13 Aug 2023
Multilayer hypergraph clustering using the aggregate similarity matrix Kalle Alaluusua Konstantin Avrachenkov B. K. Shreyamsha Kumar Lasse Leskelä 18 3 0 27 Jan 2023
The Power of Two Matrices in Spectral Algorithms Souvik Dhara Julia Gaudio Elchanan Mossel Colin Sandon 21 7 0 12 Oct 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 13 13 0 25 Jul 2022
Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold Jun Sheng Thomas Strohmer 20 0 0 24 May 2022
Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method Sijin Chen Xiwei Cheng Anthony Man-Cho So 13 2 0 28 Dec 2021
Community detection in censored hypergraph Mingao Yuan Bin Zhao Xiaofeng Zhao 22 2 0 04 Nov 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 20 9 0 05 Apr 2019
Stochastic Block Model for Hypergraphs: Statistical limits and a semidefinite programming approach Chiheon Kim Afonso S. Bandeira M. Goemans 12 54 0 08 Jul 2018
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares Chiheon Kim Afonso S. Bandeira M. Goemans 17 53 0 08 May 2017
Four lectures on probabilistic methods for data science Roman Vershynin 9 25 0 20 Dec 2016
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 16 44 0 12 Dec 2016
Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions Bruce Hajek Yihong Wu Jiaming Xu 30 136 0 26 Feb 2015
Sparse random graphs: regularization and concentration of the Laplacian Can M. Le Elizaveta Levina Roman Vershynin 37 56 0 10 Feb 2015
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 90 190 0 11 Oct 2012