fa4a7f60bcb5029c.tex
1: \begin{abstract} 
2: We revisit the convergence analysis of two approximation hierarchies  for polynomial optimization on the unit sphere. The first one is based on the moment-sos approach and gives semidefinite bounds for which Fang and Fawzi (2021) showed an analysis in $O(1/r^2)$ for the $r$th level bound, using the polynomial kernel method. The second hierarchy was recently proposed by \johnstonlovitz{} (2023) and gives spectral bounds for which they show a convergence rate in $O(1/r)$, using a quantum de Finetti theorem of Christandl et al. (2007) that applies to complex Hermitian matrices with a ``double'' symmetry. We investigate links between these approaches, in particular, via duality of moments and sums of squares. We also propose another proof for the analysis of the spectral bounds, via a ``banded'' real de Finetti theorem, and show that the spectral bounds cannot have a convergence rate better than $O(1/r^2)$. In addition, we show how to use the polynomial kernel method to obtain a de Finetti type result for real maximally symmetric matrices, improving an earlier result of Doherty and Wehner (2012). 
3: \end{abstract}
4: