Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Semidefinite Hierarchy for Disjointly Constrained Multilinear
  Programming   Disjointly constrained multilinear programming concerns the problem of
maximizing a multilinear function on the product of finitely many disjoint
polyhedra. While maximizing a linear function on a polytope (linear
programming) is known to be solvable in polynomial time, even bilinear
programming is NP-hard. Based on a reformulation of the problem in terms of
sum-of-squares polynomials, we study a hierarchy of semidefinite relaxations to
the problem. It follows from the general theory that the sequence of optimal
values converges asymptotically to the optimal value of the multilinear
program. We show that the semidefinite hierarchy converges generically in
finitely many steps to the optimal value of the multilinear problem. We outline
two applications of the main result. For nondegenerate bimatrix games, a Nash
equilibrium can be computed by the sum of squares approach in finitely many
steps. Under an additional geometric condition, the NP-complete containment
problem for projections of $\mathcal{H}$-polytopes can be decided in finitely
many steps.

24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
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