Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local stability of Belief Propagation algorithm with multiple fixed
  points   A number of problems in statistical physics and computer science can be
expressed as the computation of marginal probabilities over a Markov random
field. Belief propagation, an iterative message-passing algorithm, computes
exactly such marginals when the underlying graph is a tree. But it has gained
its popularity as an efficient way to approximate them in the more general
case, even if it can exhibits multiple fixed points and is not guaranteed to
converge. In this paper, we express a new sufficient condition for local
stability of a belief propagation fixed point in terms of the graph structure
and the beliefs values at the fixed point. This gives credence to the usual
understanding that Belief Propagation performs better on sparse graphs.

5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th