Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the trade-off between complexity and correlation decay in structural
  learning algorithms   We consider the problem of learning the structure of Ising models (pairwise
binary Markov random fields) from i.i.d. samples. While several methods have
been proposed to accomplish this task, their relative merits and limitations
remain somewhat obscure. By analyzing a number of concrete examples, we show
that low-complexity algorithms often fail when the Markov random field develops
long-range correlations. More precisely, this phenomenon appears to be related
to the Ising model phase transition (although it does not coincide with it).

26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin