Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Spatial Coupling as a Proof Technique   The aim of this paper is to show that spatial coupling can be viewed not only
as a means to build better graphical models, but also as a tool to better
understand uncoupled models. The starting point is the observation that some
asymptotic properties of graphical models are easier to prove in the case of
spatial coupling. In such cases, one can then use the so-called interpolation
method to transfer known results for the spatially coupled case to the
uncoupled one.
  Our main use of this framework is for LDPC codes, where we use interpolation
to show that the average entropy of the codeword conditioned on the observation
is asymptotically the same for spatially coupled as for uncoupled ensembles.
  We give three applications of this result for a large class of LDPC
ensembles. The first one is a proof of the so-called Maxwell construction
stating that the MAP threshold is equal to the Area threshold of the BP GEXIT
curve. The second is a proof of the equality between the BP and MAP GEXIT
curves above the MAP threshold. The third application is the intimately related
fact that the replica symmetric formula for the conditional entropy in the
infinite block length limit is exact.

28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an