research
∙
07/14/2023
Differentially Private Clustering in Data Streams
The streaming model is an abstraction of computing over massive data str...
share
research
∙
02/22/2023
Differentially Private L_2-Heavy Hitters in the Sliding Window Model
The data management of large companies often prioritize more recent data...
research
∙
10/07/2022
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity
We develop a framework for efficiently transforming certain approximatio...
research
∙
08/19/2022
On computing Discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductions
Characterizing shapes of high-dimensional objects via Ricci curvatures p...
research
∙
02/11/2022
Privately Estimating Graph Parameters in Sublinear time
We initiate a systematic study of algorithms that are both differentiall...
research
∙
12/27/2021
Differentially-Private Sublinear-Time Clustering
Clustering is an essential primitive in unsupervised machine learning. W...
research
∙
07/03/2019
