{"id":"arxiv/2611.07108","url":"https://arxiv.org/abs/2611.07108","tags":["math.OC"],"score":0,"title":"Practical Semialgebraic Optimization via Sparse Sample-Based Sum-of-Squares Programming","domain":"math.OC","source":"arxiv","authors":["Jason Nezvadovitz","David M. Rosen"],"reviews":0,"subject":"math.OC","summary":"As the importance of semialgebraic optimization grows in engineering, so does the need for scalable sum-of-squares (SOS) methods. Their convex relaxations can guide mixed-integer search and often deliver certified global optima outright. Scaling traditional SOS typically requires hand-crafted bases and redundant constraints, whereas sample-based SOS numerically exploits feasible set geometry to reduce bases and build smaller, often tighter relaxations from black-box evaluations. However, discrete variables can require exponentially many samples, and each sampled equation couples all cliques,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}