Exponential sums with sparse polynomials over finite fields
Igor E. Shparlinski, Qiang Wang

TL;DR
This paper establishes new bounds for exponential sums involving sparse polynomials over finite fields, improving previous results especially for binomials by leveraging gcd-based techniques.
Contribution
It introduces novel bounds for exponential sums with sparse polynomials, notably enhancing results for binomials through gcd-based analysis.
Findings
New bounds for exponential sums with sparse polynomials.
Improved bounds specifically for binomials.
Bounds depend on gcds of exponents and their differences.
Abstract
We obtain new bounds of exponential sums modulo a prime with sparse polynomials . The bounds depend on various greatest common divisors of exponents and their differences. In particular, two new bounds for binomials are obtained, improving previous results in broad ranges of parameters.
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
TopicsAnalytic Number Theory Research · Coding theory and cryptography · Finite Group Theory Research
