Monday, April 4, 2016 - 3:00pm
1 hour (actually 50 minutes)
We define a variant of tropical varieties for exponential sums. These polyhedral complexes can be used to approximate, within an explicit distance bound, the real parts of complex zeroes of exponential sums. We also discuss the algorithmic efficiency of tropical varieties in relation to the computational hardness of algebraic sets. This is joint work with Maurice Rojas and Grigoris Paouris.