Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation.

Mark Bun Thomas Steinke

Published in: CoRR (2019)

Keyphrases

average case
worst case
worst case analysis
learning curves
learning algorithm
computational complexity
uniform distribution
theoretical analysis
online algorithms
image processing
decision trees