Debiasing Functions of Private Statistics in Postprocessing

Elbert Du, Flavio Calmon, Elbert Du, Cynthia Dwork, Brian Finley, Grigory Franguridi · 2025

Read Debiasing Functions of Private Statistics in Postprocessing by Elbert Du, Flavio Calmon, Elbert Du, Cynthia Dwork, Brian Finley, Grigory Franguridi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-13314.txt.

Description

Flavio Calmon and co-authors unbias sums drawn from private data in a 2025 paper, per its head byline. Privacy noise is added to a count so no one record can be read back. Users then need sums of that count, like its inverse, sans new peeks at the raw data.

A classic unmix trick from stats is reshaped for Laplace noise. It gives fair estimates for a wide class of smooth sums from the noisy count alone. A near best form covers sums on a set range, wide as one may wish. Census style mean and size can both come out fair at once.

Catalog record

CREATORElbert Du, Flavio Calmon, Elbert Du, Cynthia Dwork, Brian Finley, Grigory Franguridi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE95 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-13314

Browse the full library · About the Tower of Babel