The Effective Lasserre's Perturbative Positivstellensatz
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.13954
curl -X POST /api/v1/records/arxiv/2603.13954/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.13954/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'