Showing cs.CRShow all
2 papers · 1 filter
cs.CR2026
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…
cs.CR2025
Private Means and the Curious Incident of the Free Lunch
Jack Fitzsimons, James Honaker, Michael Shoemate +1
We show that the most well-known and fundamental building blocks of DP implementations -- sum, mean, count (and many other linear queries) -- can be released with substantially red…