26 citations · 33 across the 3 of their papers we have counts for
3 papers
cs.DS2017★ 5 cited
Heavy Hitters and the Structure of Local Privacy
Mark Bun, Jelani Nelson, Uri Stemmer
We present a new locally differentially private algorithm for the heavy hitters problem which achieves optimal worst-case error as a function of all standardly considered parameter…
cs.DS2017★ 26 cited
Clustering Algorithms for the Centralized and Local Models
Kobbi Nissim, Uri Stemmer
We revisit the problem of finding a minimum enclosing ball with differential privacy: Given a set of points in the Euclidean space and an integer , the…
cs.LG2017★ 2 cited
Concentration Bounds for High Sensitivity Functions Through Differential Privacy
Kobbi Nissim, Uri Stemmer
A new line of work [Dwork et al. STOC 2015], [Hardt and Ullman FOCS 2014], [Steinke and Ullman COLT 2015], [Bassily et al. STOC 2016] demonstrates how differential privacy [Dwork e…