no code implementations • 21 Mar 2024 • Weiqiang He, Hendrik Fichtenberger, Pan Peng
We study differentially private (DP) algorithms for recovering clusters in well-clustered graphs, which are graphs whose vertex set can be partitioned into a small number of sets, each inducing a subgraph of high inner conductance and small outer conductance.