research
∙
01/31/2023
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees
Hierarchical Clustering is a popular unsupervised machine learning metho...
share
research
∙
01/11/2023
Private estimation algorithms for stochastic block models and mixture models
We introduce general tools for designing efficient private estimation al...
research
∙
10/25/2022
Robustness of Locally Differentially Private Graph Analysis Against Poisoning
Locally differentially private (LDP) graph analysis allows private analy...
research
∙
05/03/2022
Differentially Private Triangle and 4-Cycle Counting in the Shuffle Model
Subgraph counting is fundamental for analyzing connection patterns or cl...
research
∙
10/13/2021
Communication-Efficient Triangle Counting under Local Differential Privacy
Triangle counting in networks under LDP (Local Differential Privacy) is ...
research
∙
05/21/2021
Privacy Amplification Via Bernoulli Sampling
Balancing privacy and accuracy is a major challenge in designing differe...
research
∙
02/18/2021
No-Substitution k-means Clustering with Low Center Complexity and Memory
Clustering is a fundamental task in machine learning. Given a dataset X ...
research
∙
10/17/2020
Locally Differentially Private Analysis of Graph Statistics
Differentially private analysis of graphs is widely used for releasing s...
research
∙
07/03/2019