Optimal Differentially Private Sampling of Unbounded Gaussians

Valentio Iverson, Gautam Kamath, Argyris Mouzakis · 2025

Read Optimal Differentially Private Sampling of Unbounded Gaussians by Valentio Iverson, Gautam Kamath, Argyris Mouzakis (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-2503-01766.txt.

Description

Valentio Iverson and co-authors draw private random samples from bell curves in a 2025 paper. Sampling must hide any single person's data while staying accurate. Unbounded bell curves range over all values, which complicates the privacy math. Past methods needed far more data points than the dimension count.

Their algorithm needs only near dimension level samples for the job at hand. That is a quadratic saving over the previous best known method. The result closes an open question posed by earlier researchers in the field. Alphabetical author order is noted in the paper itself.

Catalog record

CREATORValentio Iverson, Gautam Kamath, Argyris Mouzakis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE201 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-01766

Browse the full library · About the Tower of Babel