Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Novel Bounds on Marginal Probabilities   We derive two related novel bounds on single-variable marginal probability
distributions in factor graphs with discrete variables. The first method
propagates bounds over a subtree of the factor graph rooted in the variable,
and the second method propagates bounds over the self-avoiding walk tree
starting at the variable. By construction, both methods not only bound the
exact marginal probability distribution of a variable, but also its approximate
Belief Propagation marginal (``belief''). Thus, apart from providing a
practical means to calculate bounds on marginals, our contribution also lies in
an increased understanding of the error made by Belief Propagation.
Empirically, we show that our bounds often outperform existing bounds in terms
of accuracy and/or computation time. We also show that our bounds can yield
nontrivial results for medical diagnosis inference problems.

11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th