Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Embarrassingly Simple Speed-Up of Belief Propagation with Robust
  Potentials   We present an exact method of greatly speeding up belief propagation (BP) for
a wide variety of potential functions in pairwise MRFs and other graphical
models. Specifically, our technique applies whenever the pairwise potentials
have been {\em truncated} to a constant value for most pairs of states, as is
commonly done in MRF models with robust potentials (such as stereo) that impose
an upper bound on the penalty assigned to discontinuities; for each of the $M$
possible states in one node, only a smaller number $m$ of compatible states in
a neighboring node are assigned milder penalties. The computational complexity
of our method is $O(mM)$, compared with $O(M^2)$ for standard BP, and we
emphasize that the method is {\em exact}, in contrast with related techniques
such as pruning; moreover, the method is very simple and easy to implement.
Unlike some previous work on speeding up BP, our method applies both to
sum-product and max-product BP, which makes it useful in any applications where
marginal probabilities are required, such as maximum likelihood estimation. We
demonstrate the technique on a stereo MRF example, confirming that the
technique speeds up BP without altering the solution.

21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con