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

Mark Bun Thomas Steinke

Published in: NeurIPS (2019)

Keyphrases

average case
worst case
worst case analysis
learning algorithm
learning curves
online algorithms
data sets
computational complexity
theoretical analysis
uniform distribution
average case complexity