Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Convergence of Weighted Min-Sum Decoding Via Dynamic Programming on
  Trees   Applying the max-product (and belief-propagation) algorithms to loopy graphs
is now quite popular for best assignment problems. This is largely due to their
low computational complexity and impressive performance in practice. Still,
there is no general understanding of the conditions required for convergence
and/or the optimality of converged solutions. This paper presents an analysis
of both attenuated max-product (AMP) decoding and weighted min-sum (WMS)
decoding for LDPC codes which guarantees convergence to a fixed point when a
weight parameter, {\beta}, is sufficiently small. It also shows that, if the
fixed point satisfies some consistency conditions, then it must be both the
linear-programming (LP) and maximum-likelihood (ML) solution.
  For (dv,dc)-regular LDPC codes, the weight must satisfy {\beta}(dv-1) \leq 1
whereas the results proposed by Frey and Koetter require instead that
{\beta}(dv-1)(dc-1) < 1. A counterexample which shows a fixed point might not
be the ML solution if {\beta}(dv-1) > 1 is also given. Finally, connections are
explored with recent work by Arora et al. on the threshold of LP decoding.

17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess