{"id":"arxiv/2605.31496","url":"https://arxiv.org/abs/2605.31496","tags":["math.OC"],"score":0,"title":"Squared polynomial approximation kernels for the hypercube: improved error bounds and implications for Lasserre hierarchies","domain":"math.OC","source":"arxiv","authors":["Sander Gribling","Etienne de Klerk","Juan C. Vera"],"reviews":0,"subject":"math.OC","summary":"We propose a new family of polynomial approximation kernels for approximating nonnegative polynomials on the hypercube $[-1,1]^n$. Our Kernels produce polynomial sums-of-squares of degree $r$, achieving an $O(\\log^3 r/r^2)$ error in the $\\ell_1$-norm of the coefficients. This improves on the known error bound $O(1/r)$ from the literature. As a corollary, we obtain an improved convergence rate for the Lasserre hierarchy for polynomial optimization on the hypercube, again improving a known rate by Baldi and Slot from $O(1/r)$ to $O(\\log^3 r/r^2)$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}