Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved convergence rates for Lasserre-type hierarchies of upper bounds
  for box-constrained polynomial optimization   We consider the problem of minimizing a given $n$-variate polynomial $f$ over
the hypercube $[-1,1]^n$. An idea introduced by Lasserre, is to find a
probability distribution on $[-1,1]^n$ with polynomial density function $h$ (of
given degree $r$) that minimizes the expectation $\int_{[-1,1]^n}
f(x)h(x)d\mu(x)$, where $d\mu(x)$ is a fixed, finite Borel measure supported on
$[-1,1]^n$. It is known that, for the Lebesgue measure $d\mu(x) = dx$, one may
show an error bound $O(1/\sqrt{r})$ if $h$ is a sum-of-squares density, and an
$O(1/r)$ error bound if $h$ is the density of a beta distribution. In this
paper, we show an error bound of $O(1/r^2)$, if $d\mu(x) = \left(\prod_{i=1}^n
\sqrt{1-x_i^2} \right)^{-1}dx$ (the well-known measure in the study of
orthogonal polynomials), and $h$ has a Schm\"udgen-type representation with
respect to $[-1,1]^n$, which is a more general condition than a sum of squares.
The convergence rate analysis relies on the theory of polynomial kernels, and
in particular on Jackson kernels. We also show that the resulting upper bounds
may be computed as generalized eigenvalue problems, as is also the case for
sum-of-squares densities.

33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
1
The categories of this paper are: cs