Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Implementing the Exponential Mechanism with Base-2 Differential Privacy   Despite excellent theoretical support, Differential Privacy (DP) can still be
a challenge to implement in practice. In part, this challenge is due to the
concerns associated with translating arbitrary- or infinite-precision
theoretical mechanisms to the reality of floating point or fixed-precision.
Beginning with the troubling result of Mironov demonstrating the security
issues of using floating point for implementing the Laplace mechanism, there
have been many reasonable questions raised concerning the vulnerabilities of
real-world implementations of DP.
  In this work, we examine the practicalities of implementing the exponential
mechanism of McSherry and Talwar. We demonstrate that naive or malicious
implementations can result in catastrophic privacy failures. To address these
problems, we show that the mechanism can be implemented exactly for a rich set
of values of the privacy parameter $\varepsilon$ and utility functions with
limited practical overhead in running time and minimal code complexity.
  How do we achieve this result? We employ a simple trick of switching from
base $e$ to base $2$, allowing us to perform precise base $2$ arithmetic. A
short, precise expression is always available for $\varepsilon$, and the only
approximation error we incur is the conversion of the base-2 privacy parameter
back to base $e$ for reporting purposes. The core base $2$ arithmetic of the
mechanism can be simply and efficiently implemented using open-source high
precision arithmetic libraries. Furthermore, the exact nature of the
implementation lends itself to simple monitoring of correctness and proofs of
privacy.

16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph