Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Batch Query Answering Under Differential Privacy   Differential privacy is a rigorous privacy condition achieved by randomizing
query answers. This paper develops efficient algorithms for answering multiple
queries under differential privacy with low error. We pursue this goal by
advancing a recent approach called the matrix mechanism, which generalizes
standard differentially private mechanisms. This new mechanism works by first
answering a different set of queries (a strategy) and then inferring the
answers to the desired workload of queries. Although a few strategies are known
to work well on specific workloads, finding the strategy which minimizes error
on an arbitrary workload is intractable. We prove a new lower bound on the
optimal error of this mechanism, and we propose an efficient algorithm that
approaches this bound for a wide range of workloads.

17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg