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
| CREATOR | Valentio Iverson, Gautam Kamath, Argyris Mouzakis |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 201 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-01766