Implementing the Exponential Mechanism with Base-2 Differential Privacy

Calibrating noise to sensitivity in private data analysis

C. Dwork, F. McSherry, K. Nissim, and A. Smith · 2006

Earlier work this paper cites.

Mpfr: A multiple-precision binary floating-point library with correct rounding

L. Fousse, G. Hanrot, V. Lefèvre, P. Pélissier, and P. Zimmermann · 2007

Earlier work this paper cites.

Mechanism design via differential privacy

F. McSherry and K. Talwar · 2007

Earlier work this paper cites.

Differentially private approximation algorithms

Original

A. Gupta, K. Ligett, F. McSherry, A. Roth, and K. Talwar · 2009

Earlier work this paper cites.

Generating random numbers from a distribution specified by its laplace transform

M. S. Ridout · 2009

Earlier work this paper cites.

On significance of the least significant bits for differential privacy

I. Mironov · 2012

Earlier work this paper cites.

The gumbel-max trick for discrete distributions, 2013

R. Adams · 2013

Earlier work this paper cites.

The algorithmic foundations of differential privacy

C. Dwork, A. Roth, et al · 2014

Cited alongside, same era.

On subnormal floating point and abnormal timing

M. Andrysco, D. Kohlbrenner, K. Mowery, R. Jhala, S. Lerner, and H. Shacham · 2015

Cited alongside, same era.

Differentially private password frequency lists

J. Blocki, A. Datta, and J. Bonneau · 2016

Cited alongside, same era.

Preserving differential privacy under finite-precision semantics

I. Gazeau, D. Miller, and C. Palamidessi · 2016

Cited alongside, same era.

Differential privacy on finite computers

Original

V. Balcer and S. Vadhan · 2017

Cited alongside, same era.

Vulnerability in floating point implementation of exponential mechanism, 2017

M. Burke · 2017

GNU MP: The GNU Multiple Precision Arithmetic Library , 6.1.2 edition, 2019

T. Granlund and the GMP development team · 2019

Closest in time.

General Multi-Precision arithmetic for Python , 2.1 edition, 2019

A. Martelli and the gmpy2 contributors · 2019

Closest in time.

Working Paper . Implementing the sparse vector technique and variants: vulnerabilities and mitigation via exact implementation, 2020

C. Ilvento · 2020

Closest in time.

gmp-mpfr-sys: Rust low-level bindings for GMP, MPFR and MPC , 1.2.2 edition, 2020

T. Spiteri and gmp-mpfr-sys contributors · 2020

Closest in time.

Rug: Arbitrary-precision numbers , 1.8.0 edition, 2020

T. Spiteri and Rug contributors · 2020

Closest in time.

The OpenDP whitepaper, 2020

The OpenDP Team · 2020

Closest in time.