Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Negative Tree Reweighted Belief Propagation   We introduce a new class of lower bounds on the log partition function of a
Markov random field which makes use of a reversed Jensen's inequality. In
particular, our method approximates the intractable distribution using a linear
combination of spanning trees with negative weights. This technique is a
lower-bound counterpart to the tree-reweighted belief propagation algorithm,
which uses a convex combination of spanning trees with positive weights to
provide corresponding upper bounds. We develop algorithms to optimize and
tighten the lower bounds over the non-convex set of valid parameter values. Our
algorithm generalizes mean field approaches (including naive and structured
mean field approximations), which it includes as a limiting case.

12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics