Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Convex Programming Relaxations for the Permanent   In recent years, several convex programming relaxations have been proposed to
estimate the permanent of a non-negative matrix, notably in the works of
Gurvits and Samorodnitsky. However, the origins of these relaxations and their
relationships to each other have remained somewhat mysterious. We present a
conceptual framework, implicit in the belief propagation literature, to
systematically arrive at these convex programming relaxations for estimating
the permanent -- as approximations to an exponential-sized max-entropy convex
program for computing the permanent. Further, using standard convex programming
techniques such as duality, we establish equivalence of these aforementioned
relaxations to those based on capacity-like quantities studied by Gurvits and
Anari et al.

23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an