Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Near-optimal analysis of Lasserre's univariate measure-based bounds for
  multivariate polynomial optimization   We consider a hierarchy of upper approximations for the minimization of a
polynomial $f$ over a compact set $K \subseteq \mathbb{R}^n$ proposed recently
by Lasserre (arXiv:1907.097784, 2019). This hierarchy relies on using the
push-forward measure of the Lebesgue measure on $K$ by the polynomial $f$ and
involves univariate sums of squares of polynomials with growing degrees $2r$.
Hence it is weaker, but cheaper to compute, than an earlier hierarchy by
Lasserre (SIAM Journal on Optimization 21(3), 864--885, 2011), which uses
multivariate sums of squares. We show that this new hierarchy converges to the
global minimum of $f$ at a rate in $O(\log^2 r / r^2)$ whenever $K$ satisfies a
mild geometric condition, which holds, e.g., for convex bodies and for compact
semialgebraic sets with dense interior. As an application this rate of
convergence also applies to the stronger hierarchy based on multivariate sums
of squares, which improves and extends earlier convergence results to a wider
class of compact sets. Furthermore, we show that our analysis is near-optimal
by proving a lower bound on the convergence rate in $\Omega(1/r^2)$ for a class
of polynomials on $K=[-1,1]$, obtained by exploiting a connection to orthogonal
polynomials.

29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con