5 citations · 5 across the 1 of their papers we have counts for
4 papers
Tropical Varieties for Exponential Sums
Alperen Ergür, Grigoris Paouris, J. Maurice Rojas
We study the complexity of approximating complex zero sets of certain -variate exponential sums. We show that the real part, , of such a zero set can be approximated by the $…
Metric Estimates and Membership Complexity for Archimedean Amoebae and Tropical Hypersurfaces
Martin Avendano, Roman Kogan, Mounir Nisse +1
Given any complex Laurent polynomial , is the image of its complex zero set under the coordinate-wise log absolute value map. We give an efficiently constru…
Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields
Jingguo Bi, Qi Cheng, J. Maurice Rojas
We present a deterministic 2^O(t)q^{(t-2)(t-1)+o(1)} algorithm to decide whether a univariate polynomial f, with exactly t monomial terms and degree <q, has a root in F_q. A coroll…
Why Polyhedra Matter in Non-Linear Equation Solving
J. Maurice Rojas
We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete exa…