Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Integrality of Linearizations of Polynomials over Binary Variables using
  Additional Monomials   Polynomial optimization problems over binary variables can be expressed as
integer programs using a linearization with extra monomials in addition to
those arising in the given polynomial. We characterize when such a
linearization yields an integral relaxation polytope, generalizing work by Del
Pia and Khajavirad (SIAM Journal on Optimization, 2018) and Buchheim, Crama and
Rodr\'iguez-Heck (European Journal of Operations Research, 2019). We also
present an algorithm that finds these extra monomials for a given polynomial to
yield an integral relaxation polytope or determines that no such set of extra
monomials exists. In the former case, our approach yields an algorithm to solve
the given polynomial optimization problem as a compact LP, and we complement
this with a purely combinatorial algorithm.

0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys