22 citations · 22 across the 2 of their papers we have counts for
2 papers
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.CC2014
Weighted Polynomial Approximations: Limits for Learning and Pseudorandomness
Mark Bun, Thomas Steinke
Polynomial approximations to boolean functions have led to many positive results in computer science. In particular, polynomial approximations to the sign function underly algorith…