Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Locally Differentially-Private Randomized Response for Discrete
  Distribution Learning   We consider a setup in which confidential i.i.d. samples $X_1,\dotsc,X_n$
from an unknown finite-support distribution $\boldsymbol{p}$ are passed through
$n$ copies of a discrete privatization channel (a.k.a. mechanism) producing
outputs $Y_1,\dotsc,Y_n$. The channel law guarantees a local differential
privacy of $\epsilon$. Subject to a prescribed privacy level $\epsilon$, the
optimal channel should be designed such that an estimate of the source
distribution based on the channel outputs $Y_1,\dotsc,Y_n$ converges as fast as
possible to the exact value $\boldsymbol{p}$. For this purpose we study the
convergence to zero of three distribution distance metrics: $f$-divergence,
mean-squared error and total variation. We derive the respective normalized
first-order terms of convergence (as $n\to\infty$), which for a given target
privacy $\epsilon$ represent a rule-of-thumb factor by which the sample size
must be augmented so as to achieve the same estimation accuracy as that of a
non-randomizing channel. We formulate the privacy-fidelity trade-off problem as
being that of minimizing said first-order term under a privacy constraint
$\epsilon$. We further identify a scalar quantity that captures the essence of
this trade-off, and prove bounds and data-processing inequalities on this
quantity. For some specific instances of the privacy-fidelity trade-off
problem, we derive inner and outer bounds on the optimal trade-off curve.

37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph