Robust recovery for stochastic block models

16 November 2021

Papers citing "Robust recovery for stochastic block models"

8 / 8 papers shown

Title
Low degree conjecture implies sharp computational thresholds in stochastic block model Jingqiu Ding Yiding Hua Lucas Slot David Steurer 122 3 0 20 Feb 2025
Robust random graph matching in Gaussian models via vector approximate message passing Zhangsong Li 111 1 0 21 Dec 2024
Community detection with the Bethe-Hessian Ludovic Stephan Yizhe Zhu 84 1 0 05 Nov 2024
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering Vincent Cohen-Addad Tommaso dÓrsi Aida Mousavifar 91 1 0 07 Jun 2024
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 93 4 0 31 Jan 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 93 21 0 11 Jan 2023
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 64 14 0 25 Jul 2022
Sparse random hypergraphs: Non-backtracking spectra and community detection Ludovic Stephan Yizhe Zhu 62 21 0 14 Mar 2022