Privately Estimating Monotone Statistics in Polynomial Time

Gavin Brown, Ephraim Linder, Mahbod Majid +1

We study efficient differentially private algorithms for estimating monotone statistics, i.e., statistics that are monotone under the addition of new observations. The starting poi…