109 citations · 266 across the 23 of their papers we have counts for
3 papers · 1 filter
Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank
Alessandro Epasto, Vahab Mirrokni, Bryan Perozzi +2
Personalized PageRank (PPR) is a fundamental tool in unsupervised learning of graph representations such as node ranking, labeling, and graph embedding. However, while data privacy…
Smooth Anonymity for Sparse Graphs
Alessandro Epasto, Hossein Esfandiari, Vahab Mirrokni +1
When working with user data providing well-defined privacy guarantees is paramount. In this work, we aim to manipulate and share an entire sparse dataset with a third party private…
Scalable Differentially Private Clustering via Hierarchically Separated Trees
Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi +5
We study the private -median and -means clustering problem in dimensional Euclidean space. By leveraging tree embeddings, we give an efficient and easy to implement algor…