Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: LP Decoding of Regular LDPC Codes in Memoryless Channels   We study error bounds for linear programming decoding of regular LDPC codes.
For memoryless binary-input output-symmetric channels, we prove bounds on the
word error probability that are inverse doubly-exponential in the girth of the
factor graph. For memoryless binary-input AWGN channel, we prove lower bounds
on the threshold for regular LDPC codes whose factor graphs have logarithmic
girth under LP-decoding. Specifically, we prove a lower bound of $\sigma=0.735$
(upper bound of $\frac{Eb}{N_0}=2.67$dB) on the threshold of $(3,6)$-regular
LDPC codes whose factor graphs have logarithmic girth.
  Our proof is an extension of a recent paper of Arora, Daskalakis, and Steurer
[STOC 2009] who presented a novel probabilistic analysis of LP decoding over a
binary symmetric channel. Their analysis is based on the primal LP
representation and has an explicit connection to message passing algorithms. We
extend this analysis to any MBIOS channel.

10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg