445488828720720f.tex
1: \begin{abstract}
2:   We analyse the representation of positive polynomials in
3:   terms of Sums of Squares. We provide a quantitative version of
4:   Putinar's Positivstellensatz over a compact basic
5:   semialgebraic set $S$, with a new polynomial bound on the degree of
6:   the positivity certificates.  This bound involves a Łojasiewicz
7:   exponent associated to the description of $S$. We show that
8:   if the gradients of the active constraints are linearly independent on $S$ (Constraint Qualification condition), this Łojasiewicz exponent
9:   is equal to $1$.  We deduce the first general polynomial bound on the convergence rate of the
10:   optima in Lasserre's Sum-of-Squares hierarchy to the global optimum of
11:   a polynomial function on $S$, and the first general bound on the Hausdorff distance between the
12:   cone of truncated (probability) measures supported on $S$ and the
13:   cone of truncated pseudo-moment sequences, which are positive on the
14:   quadratic module of $S$.
15: \end{abstract}
16: