Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Higher Order Maximum Persistency and Comparison Theorems   We address combinatorial problems that can be formulated as minimization of a
partially separable function of discrete variables (energy minimization in
graphical models, weighted constraint satisfaction, pseudo-Boolean
optimization, 0-1 polynomial programming). For polyhedral relaxations of such
problems it is generally not true that variables integer in the relaxed
solution will retain the same values in the optimal discrete solution. Those
which do are called persistent. Such persistent variables define a part of a
globally optimal solution. Once identified, they can be excluded from the
problem, reducing its size.
  To any polyhedral relaxation we associate a sufficient condition proving
persistency of a subset of variables. We set up a specially constructed linear
program which determines the set of persistent variables maximal with respect
to the relaxation. The condition improves as the relaxation is tightened and
possesses all its invariances. The proposed framework explains a variety of
existing methods originating from different areas of research and based on
different principles. A theoretical comparison is established that relates
these methods to the standard linear relaxation and proves that the proposed
technique identifies same or larger set of persistent variables.

18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph