Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On-Average KL-Privacy and its equivalence to Generalization for
  Max-Entropy Mechanisms   We define On-Average KL-Privacy and present its properties and connections to
differential privacy, generalization and information-theoretic quantities
including max-information and mutual information. The new definition
significantly weakens differential privacy, while preserving its minimalistic
design features such as composition over small group and multiple queries as
well as closeness to post-processing. Moreover, we show that On-Average
KL-Privacy is **equivalent** to generalization for a large class of
commonly-used tools in statistics and machine learning that samples from Gibbs
distributions---a class of distributions that arises naturally from the maximum
entropy principle. In addition, a byproduct of our analysis yields a lower
bound for generalization error in terms of mutual information which reveals an
interesting interplay with known upper bounds that use the same quantity.

2
The categories of this paper are: math
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga