69 citations · 85 across the 16 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.CR2021
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data
Olga Ohrimenko, Anthony Wirth, Hao Wu
Longitudinal data tracking under Local Differential Privacy (LDP) is a challenging task. Baseline solutions that repeatedly invoke a protocol designed for one-time computation lead…
cs.DS2021
Dynamic Structural Clustering on Graphs
Boyu Ruan, Junhao Gan, Hao Wu +1
Structural Clustering () is one of the most popular graph clustering paradigms. In this paper, we consider under two commonly adapted similarities, namely Jaccard…
cs.DS2021
Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches
Hao Wu, Anthony Wirth
We present two new local differentially private algorithms for frequency estimation. One solves the fundamental frequency oracle problem; the other solves the well-known heavy hitt…