Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantifying the Privacy Risks of Learning High-Dimensional Graphical
  Models   Models leak information about their training data. This enables attackers to
infer sensitive information about their training sets, notably determine if a
data sample was part of the model's training set. The existing works
empirically show the possibility of these membership inference (tracing)
attacks against complex deep learning models. However, the attack results are
dependent on the specific training data, can be obtained only after the tedious
process of training the model and performing the attack, and are missing any
measure of the confidence and unused potential power of the attack.
  In this paper, we theoretically analyze the maximum power of tracing attacks
against high-dimensional graphical models, with the focus on Bayesian networks.
We provide a tight upper bound on the power (true positive rate) of these
attacks, with respect to their error (false positive rate), for a given model
structure even before learning its parameters. As it should be, the bound is
independent of the knowledge and algorithm of any specific attack. It can help
in identifying which model structures leak more information, how adding new
parameters to the model increases its privacy risk, and what can be gained by
adding new data points to decrease the overall information leakage. It provides
a measure of the potential leakage of a model given its structure, as a
function of the model complexity and the size of the training set.

32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph