Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Solving Spin Glasses with Optimized Trees of Clustered Spins   We present an algorithm for the optimization and thermal equilibration of
spin glasses - or more generally, cost functions of the Ising form
$H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$, defined on
graphs with arbitrary connectivity. The algorithm consists of two repeated
steps: i) the optimized construction of a random tree of spin clusters on the
input problem graph, and ii) the thermal sampling of the generated tree. The
randomly generated trees are constructed so as to optimize a balance between
the size of the tree and the complexity required to draw Boltzmann samples from
it. We benchmark the algorithm on several classes of problems and demonstrate
its advantages over existing approaches.

8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat