V. Feldman

Counting on Dummies: Privacy Amplification with Observable Counts and Truncated Batches

A simple mechanism that uses a random number of dummy points to privatize the batch size and maintain the privacy guarantee even under truncation is addressed, and it is demonstrated empirically that this mechanism achieves better privacy--efficiency tradeoffs than the direct accounting for truncation recently given by...