← Search

Weiqiang He

2 accepted papers

2024

A Differentially Private Clustering Algorithm for Well-Clustered Graphs

ICLR 2024poster

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. Such graphs have widespread application…

Cited by 0SourcePDFScholar