Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Decimation flows in constraint satisfaction problems   We study hard constraint satisfaction problems with a decimation approach
based on message passing algorithms. Decimation induces a renormalization flow
in the space of problems, and we exploit the fact that this flow transforms
some of the constraints into linear constraints over GF(2). In particular, when
the flow hits the subspace of linear problems, one can stop decimation and use
Gaussian elimination. We introduce a new decimation algorithm which uses this
linear structure and shows a strongly improved performance with respect to the
usual decimation methods on some of the hardest locked occupation problems.

37
The categories of this paper are: supr-con
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics