Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Privacy-preserving Padding Problem: Non-negative Mechanisms for
  Conservative Answers with Differential Privacy   Differentially private noise mechanisms commonly use symmetric noise
distributions. This is attractive both for achieving the differential privacy
definition, and for unbiased expectations in the noised answers. However, there
are contexts in which a noisy answer only has utility if it is conservative,
that is, has known-signed error, which we call a padded answer. Seemingly, it
is paradoxical to satisfy the DP definition with one-sided error, but we show
how it is possible to bury the paradox into approximate DP's delta parameter.
We develop a few mechanisms for one-sided padding mechanisms that always give
conservative answers, but still achieve approximate differential privacy. We
show how these mechanisms can be applied in a few select areas including making
the cardinalities of set intersections and unions revealed in Private Set
Intersection protocols differential private and enabling multiparty computation
protocols to compute on sparse data which has its exact sizes made differential
private rather than performing a fully oblivious more expensive computation.

20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg