Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universally Utility-Maximizing Privacy Mechanisms   A mechanism for releasing information about a statistical database with
sensitive data must resolve a trade-off between utility and privacy. Privacy
can be rigorously quantified using the framework of {\em differential privacy},
which requires that a mechanism's output distribution is nearly the same
whether or not a given database row is included or excluded. The goal of this
paper is strong and general utility guarantees, subject to differential
privacy.
  We pursue mechanisms that guarantee near-optimal utility to every potential
user, independent of its side information (modeled as a prior distribution over
query results) and preferences (modeled via a loss function).
  Our main result is: for each fixed count query and differential privacy
level, there is a {\em geometric mechanism} $M^*$ -- a discrete variant of the
simple and well-studied Laplace mechanism -- that is {\em simultaneously
expected loss-minimizing} for every possible user, subject to the differential
privacy constraint. This is an extremely strong utility guarantee: {\em every}
potential user $u$, no matter what its side information and preferences,
derives as much utility from $M^*$ as from interacting with a differentially
private mechanism $M_u$ that is optimally tailored to $u$.

7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex