Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Linear Reduction Method for Local Differential Privacy and Log-lift   This paper considers the problem of publishing data $X$ while protecting
correlated sensitive information $S$. We propose a linear method to generate
the sanitized data $Y$ with the same alphabet $\mathcal{Y} = \mathcal{X}$ that
attains local differential privacy (LDP) and log-lift at the same time. It is
revealed that both LDP and log-lift are inversely proportional to the
statistical distance between conditional probability $P_{Y|S}(x|s)$ and
marginal probability $P_{Y}(x)$: the closer the two probabilities are, the more
private $Y$ is. Specifying $P_{Y|S}(x|s)$ that linearly reduces this distance
$|P_{Y|S}(x|s) - P_Y(x)| = (1-\alpha)|P_{X|S}(x|s) - P_X(x)|,\forall s,x$ for
some $\alpha \in (0,1]$, we study the problem of how to generate $Y$ from the
original data $S$ and $X$. The Markov randomization/sanitization scheme
$P_{Y|X}(x|x') = P_{Y|S,X}(x|s,x')$ is obtained by solving linear equations.
The optimal non-Markov sanitization, the transition probability
$P_{Y|S,X}(x|s,x')$ that depends on $S$, can be determined by maximizing the
data utility subject to linear equality constraints. We compute the solution
for two linear utility function: the expected distance and total variance
distance. It is shown that the non-Markov randomization significantly improves
data utility and the marginal probability $P_X(x)$ remains the same after the
linear sanitization method: $P_Y(x) = P_X(x), \forall x \in \mathcal{X}$.

6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph