3 papers
math.OC2026
On the equivalence of semidefinite programming and zero-sum semidefinite games
Jesse Elliott, Constantin Ickstadt, Thorsten Theobald +1
By results of Dantzig (1951) and Adler (2013), computing the optimal solutions of a linear program is equivalent to finding optimal strategies in zero-sum bimatrix games. Dantzig's…
cs.SC2025
Certificates for nonnegativity of multivariate integer polynomials under perturbations
Matías R Bender, Khazhgali Kozhasov, Elias Tsigaridas +1
We develop a general and unconditional framework for certifying the global nonnegativity of multivariate integer polynomials; based on rewriting them as sum of squares modulo their…
math.AG2024
Stratification of Projection Maps From Toric Varieties
Boulos El Hilany, Martin Helmer, Elias Tsigaridas
We prove a combinatorial version of Thom's Isotopy Lemma for projection maps applied to any complex or real toric variety. Our results are constructive and give rise to a method fo…