Showing 2021Show all
2 papers · 1 filter
math.CO2021
Sublinear circuits for polyhedral sets
Helen Naumann, Thorsten Theobald
Sublinear circuits are generalizations of the affine circuits in matroid theory, and they arise as the convex-combinatorial core underlying constrained non-negativity certificates…
math.OC2021
Symmetry reduction in AM/GM-based optimization
Philippe Moustrou, Helen Naumann, Cordian Riener +2
The arithmetic mean/geometric mean-inequality (AM/GM-inequality) facilitates classes of non-negativity certificates and of relaxation techniques for polynomials and, more generally…