Tight Lower Bounds for Differentially Private Selection.

Thomas Steinke Jonathan R. Ullman

Published in: FOCS (2017)

Keyphrases

lower bound
differentially private
upper bound
differential privacy
worst case
objective function
optimal solution
database
graphical models