Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Assisted Common Information with Applications to Secure Two-Party
  Computation   Secure multi-party computation is a central problem in modern cryptography.
An important sub-class of this are problems of the following form: Alice and
Bob desire to produce sample(s) of a pair of jointly distributed random
variables. Each party must learn nothing more about the other party's output
than what its own output reveals. To aid in this, they have available a set up
- correlated random variables whose distribution is different from the desired
distribution - as well as unlimited noiseless communication. In this paper we
present an upperbound on how efficiently a given set up can be used to produce
samples from a desired distribution.
  The key tool we develop is a generalization of the concept of common
information of two dependent random variables [Gacs-Korner, 1973]. Our
generalization - a three-dimensional region - remedies some of the limitations
of the original definition which captured only a limited form of dependence. It
also includes as a special case Wyner's common information [Wyner, 1975]. To
derive the cryptographic bounds, we rely on a monotonicity property of this
region: the region of the "views" of Alice and Bob engaged in any protocol can
only monotonically expand and not shrink. Thus, by comparing the regions for
the target random variables and the given random variables, we obtain our
upperbound.

33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom