On the multivariate Fujiwara bound for exponential sums
Jens Forsg{\aa}rd

TL;DR
This paper establishes a multivariate Fujiwara bound for exponential sums, linking the amoeba's points to the tropical variety with explicit distance bounds depending on the sum's degree and scaling parameter.
Contribution
It extends the Fujiwara bound to multivariate exponential sums and provides explicit distance bounds between amoebas and tropical varieties.
Findings
Distance from amoeba points to tropical variety is bounded by a function of degree and scaling.
Improved bounds are provided for polynomial exponential sums.
The bounds depend explicitly on the sum's degree and the scaling parameter.
Abstract
We prove the multivariate Fujiwara bound for exponential sums: for a -variate exponential sum with scaling parameter , if is contained in the amoeba , then the distance from to the Archimedean tropical variety associated to is at most . If is polynomial, then the bound can be improved to .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Polynomial and algebraic computation · Cryptography and Residue Arithmetic
