Metraipolis › archive › dc_3eb0db6acd0e

Detection and Resolution of Periodic Artifacts in OpenDP's Discrete Laplace Sampler — arXiv:2610.01907

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.01907
License (as archived)
CC0-1.0
Archived
2026-10-06T15:52:29.934Z
SHA-256 of the archived text
262e337bc1e36930880c819ac6eee02a9a5d5bbc3c7c49481b526c7ba55a766c
Stable URL of this page
https://metraipolis.com/documento/dc_3eb0db6acd0e

How to cite

Detection and Resolution of Periodic Artifacts in OpenDP's Discrete Laplace Sampler — arXiv:2610.01907 — arXiv (en), https://arxiv.org/abs/2610.01907 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3eb0db6acd0e (Metraipolis archive dc_3eb0db6acd0e, sha256 262e337bc1e36930880c819ac6eee02a9a5d5bbc3c7c49481b526c7ba55a766c)
BibTeX
@misc{dc3eb0db6acd0e,
  title = {Detection and Resolution of Periodic Artifacts in OpenDP's Discrete Laplace Sampler — arXiv:2610.01907},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.01907},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3eb0db6acd0e; sha256 262e337bc1e36930880c819ac6eee02a9a5d5bbc3c7c49481b526c7ba55a766c},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.01907. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Differential privacy implementations rely on precise sampling from noise distributions to provide formal privacy guarantees. We report the discovery of systematic artifacts in OpenDP's discrete Laplace sampler that manifest as periodic distortions in the output distribution. Through systematic testing, we trace these artifacts to a faulty implementation in the rational arithmetic library used by the bernoulli_exp1 function, a low-level primitive that implements sampling from Bernoulli(e^(-x)) distributions. We present a diagnostic methodology that isolates the faulty component in the nested sampling hierarchy and propose an alternative implementation based on exact rational arithmetic that eliminates the artifacts. Statistical validation with 10^6 samples confirms that the corrected sampler produces outputs indistinguishable from the theoretical distribution at the tested precision level.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-10-02 in stat.CO).
Categorie arXiv: Cryptography and Security (cs.CR) ; Computation (stat.CO).
Pagina del lavoro: https://arxiv.org/abs/2610.01907 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-06T15:14:21.438Z dalla pagina https://arxiv.org/catchup/stat.CO/2026-10-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).