Uri Stemmer

activity

20142026

most citedDifferentially Private k-Means with Constant Multiplicative Error

28 citations · 174 across the 52 of their papers we have counts for

collaborators

Showing 2017 · cs.DSShow all

2 papers · 2 filters

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 $n$ points in the Euclidean space $R^{d}$ and an integer $t \leq n$ , the…