22 citations · 59 across the 11 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2019
Private Hypothesis Selection
Mark Bun, Gautam Kamath, Thomas Steinke +1
We provide a differentially private algorithm for hypothesis selection. Given samples from an unknown probability distribution and a set of probability distributions $\math…
cs.DS2018
Towards Instance-Optimal Private Query Release
Jaroslaw Blasiok, Mark Bun, Aleksandar Nikolov +1
We study efficient mechanisms for the query release problem in differential privacy: given a workload of statistical queries, output approximate answers to the queries while sa…
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…