Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Differential Privacy of Hierarchical Census Data: An Optimization
  Approach   This paper is motivated by applications of a Census Bureau interested in
releasing aggregate socio-economic data about a large population without
revealing sensitive information about any individual. The released information
can be the number of individuals living alone, the number of cars they own, or
their salary brackets. Recent events have identified some of the privacy
challenges faced by these organizations. To address them, this paper presents a
novel differential-privacy mechanism for releasing hierarchical counts of
individuals. The counts are reported at multiple granularities (e.g., the
national, state, and county levels) and must be consistent across all levels.
The core of the mechanism is an optimization model that redistributes the noise
introduced to achieve differential privacy in order to meet the consistency
constraints between the hierarchical levels. The key technical contribution of
the paper shows that this optimization problem can be solved in polynomial time
by exploiting the structure of its cost functions. Experimental results on very
large, real datasets show that the proposed mechanism provides improvements of
up to two orders of magnitude in terms of computational efficiency and accuracy
with respect to other state-of-the-art techniques.

32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex