Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Convolutional Policy for Solving Tree Decomposition via
  Reinforcement Learning Heuristics   We propose a Reinforcement Learning based approach to approximately solve the
Tree Decomposition (TD) problem. TD is a combinatorial problem, which is
central to the analysis of graph minor structure and computational complexity,
as well as in the algorithms of probabilistic inference, register allocation,
and other practical tasks. Recently, it has been shown that combinatorial
problems can be successively solved by learned heuristics. However, the
majority of existing works do not address the question of the generalization of
learning-based solutions. Our model is based on the graph convolution neural
network (GCN) for learning graph representations. We show that the agent
builton GCN and trained on a single graph using an Actor-Critic method can
efficiently generalize to real-world TD problem instances. We establish that
our method successfully generalizes from small graphs, where TD can be found by
exact algorithms, to large instances of practical interest, while still having
very low time-to-solution. On the other hand, the agent-based approach
surpasses all greedy heuristics by the quality of the solution.

30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math