65 citations · 262 across the 38 of their papers we have counts for
Showing 2017 · cs.DSShow all
3 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
Fillable arrays with constant time operations and a single bit of redundancy
Jacob Teo Por Loong, Jelani Nelson, Huacheng Yu
In the fillable array problem one must maintain an array A[1..n] of -bit entries subject to random access reads and writes, and also a operation which sets ev…
cs.DS2017★ 3 cited
Continuous monitoring of norms in data streams
Jarosław Błasiok, Jian Ding, Jelani Nelson
In insertion-only streaming, one sees a sequence of indices . The stream defines a sequence of frequency vectors $x^{(1)},\ldots,x^{(m)}\in\mathbb…