22 citations · 59 across the 12 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.ST2019★ 22 cited
Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation
Mark Bun, Thomas Steinke
The simplest and most widely applied method for guaranteeing differential privacy is to add instance-independent noise to a statistic of interest that is scaled to its global sensi…
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.CC2019
Sign-Rank Can Increase Under Intersection
Mark Bun, Nikhil S. Mande, Justin Thaler
The communication class is a communication analog of the Turing Machine complexity class . It is characterized by a matrix-analytic complexi…