1 citations · 1 across the 2 of their papers we have counts for
7 papers
Algebraic optimization of sequential decision problems
Mareike Dressler, Marina Garrote-López, Guido Montúfar +2
We study the optimization of the expected long-term reward in finite partially observable Markov decision processes over the set of stationary stochastic policies. In the case of d…
Algebraic perspectives on signomial optimization
Mareike Dressler, Riley Murray
Signomials are obtained by generalizing polynomials to allow for arbitrary real exponents. This generalization offers great expressive power, but has historically sacrificed the or…
Separability of Hermitian Tensors and PSD Decompositions
Mareike Dressler, Jiawang Nie, Zi Yang
Hermitian tensors are natural generalizations of Hermitian matrices, while possessing rather different properties. A Hermitian tensor is separable if it has a Hermitian decompositi…
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…
Real Zeros of SONC Polynomials
Mareike Dressler
We provide a complete and explicit characterization of the real zeros of sums of nonnegative circuit (SONC) polynomials, a recent certificate for nonnegative polynomials independen…
The dual cone of sums of non-negative circuit polynomials
Mareike Dressler, Helen Naumann, Thorsten Theobald
For a non-empty, finite subset , denote by the cone of sums of non-negative ci…