Showing math.OCShow all
2 papers · 1 filter
math.OC2023
A semidefinite programming hierarchy for covering problems in discrete geometry
Cordian Riener, Jan Rolfes, Frank Vallentin
In this paper we present a new semidefinite programming hierarchy for covering problems in compact metric spaces. Over the last years, these kind of hierarchies were developed prim…
math.OC2023
Symmetric SAGE and SONC forms, exactness and quantitative gaps
Philippe Moustrou, Cordian Riener, Thorsten Theobald +1
The classes of sums of arithmetic-geometric exponentials (SAGE) and of sums of nonnegative circuit polynomials (SONC) provide nonnegativity certificates which are based on the ineq…