Estimates on exponential sums related to the Diffie-Hellman distributions

From MaRDI portal
Publication:2575142

DOI10.1007/s00039-005-0500-4zbMath1102.11041OpenAlexW2008699925MaRDI QIDQ2575142

Jean Bourgain

Publication date: 8 December 2005

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00039-005-0500-4




Related Items (32)

Sparse univariate polynomials with many roots over finite fieldsOn the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product TheoremMordell type exponential sum estimates in fields of prime orderProduct set estimates for non-commutative groupsQuantum period reconstruction of approximate sequencesSome new results on higher energiesSum-product theorems and exponential sum bounds in residue classes for general modulusOn the distribution of sparse sequences in prime fields and applicationsEstimations on some hybrid exponential sums related to Kloosterman sumsSome remarks on the asymmetric sum-product phenomenonPrescribing the binary digits of squarefree numbers and quadratic residuesLocal monotonicity and mean value formulas for evolving Riemannian manifoldsOn popular sums and differences for sets with small multiplicative doublingOn the Odlyzko-Stanley enumeration problem and Waring's problem over finite fieldsALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHTOn the dynamical system generated by the Möbius transformation at prime timesOn asymptotic formulae in some sum–product questionsThe finite Littlewood problem in \(\mathbb{F}_p\)On the digital representation of integers with bounded prime factorsMordell’s exponential sum estimate revisitedCancellation in a short exponential sumOn a variant of sum-product estimates and explicit exponential sum bounds in prime fieldsThe sum-product theorem in \(\mathbb Z_q\) with \(q\) arbitraryOn the exponential sum-product problemBilinear sums with exponential functionsImproved constructions of quantum automataSums of algebraic trace functions twisted by arithmetic functionsSome consequences of the polynomial Freiman-Ruzsa conjectureDisjointness of the Möbius transformation and Möbius functionAdditive Combinatorics: With a View Towards Computer Science and Cryptography—An ExpositionExponential sums and prime divisors of sparse integersImproved Constructions of Quantum Automata




This page was built for publication: Estimates on exponential sums related to the Diffie-Hellman distributions