6 papers
A Generalized Muirhead Inequality and Symmetric Sums of Nonnegative Circuits
Janin Heuer, Ngoc Mai Tran, Timo de Wolff
Circuit polynomials are a certificate of nonnegativity for real polynomials, which can be derived via a generalization of the classical inequality of arithmetic and geometric means…
The Duality of SONC: Advances in Circuit-based Certificates
Janin Heuer, Timo de Wolff
The cone of sums of nonnegative circuits (SONCs) is a subset of the cone of nonnegative polynomials / exponential sums, which has been studied extensively in recent years. In this…
Evaluation of Pool-based Testing Approaches to Enable Population-wide Screening for COVID-19
Timo de Wolff, Dirk Pflüger, Michael Rehme +2
Background: Rapid testing for an infection is paramount during a pandemic to prevent continued viral spread and excess morbidity and mortality. This study aimed to determine whethe…
Global Optimization via the Dual SONC Cone and Linear Programming
Mareike Dressler, Janin Heuer, Helen Naumann +1
Using the dual cone of sums of nonnegative circuits (SONC), we provide a relaxation of the global optimization problem to minimize an exponential sum and, as a special case, a mult…
Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions
Janin Heuer, Frederic Matter, Marc E. Pfetsch +1
This article considers the recovery of low-rank matrices via a convex nuclear-norm minimization problem and presents two null space properties (NSP) which characterize uniform reco…
The Martin Gardner Polytopes
Kristin Fritsch, Janin Heuer, Raman Sanyal +1
In the chapter "Magic with a Matrix" in \emph{Hexaflexagons and Other Mathematical Diversions} (1988), Martin Gardner describes a delightful "party trick" to fill the squares of a…