Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Joint Exponential Mechanism For Differentially Private Top-$k$   We present a differentially private algorithm for releasing the sequence of
$k$ elements with the highest counts from a data domain of $d$ elements. The
algorithm is a "joint" instance of the exponential mechanism, and its output
space consists of all $O(d^k)$ length-$k$ sequences. Our main contribution is a
method to sample this exponential mechanism in time $O(dk\log(k) + d\log(d))$
and space $O(dk)$. Experiments show that this approach outperforms existing
pure differential privacy methods and improves upon even approximate
differential privacy methods for moderate $k$.

21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph