{"id":"arxiv/2603.13954","url":"https://arxiv.org/abs/2603.13954","tags":["math.OC","math.AC","math.AG"],"score":0,"title":"The Effective Lasserre's Perturbative Positivstellensatz","domain":"math.OC","source":"arxiv","authors":["Igor Klep","Victor Magron","Matthias Schötz"],"reviews":0,"subject":"math.OC","summary":"We study sum-of-squares (SOS) certificates for nonnegative polynomials $p$ on $\\mathbb{R}^d$ and their implications for polynomial optimization over unbounded domains. Building on Lasserre's perturbation approach, we consider SOS representations of $p$ augmented by weighted polynomial tails of the form $\\sum_{n=0}^N (x\\cdot x)^n/(n!)^t$ for $0 < t < 1$. Our main result provides an explicit quantitative bound on the truncation order $N$ required to achieve an $\\varepsilon$-accurate certificate. Using positivity properties of the Mehler kernel and techniques inspired by polynomial kernel…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-14","reactions":{}}