Incomplete quadratic exponential sums in several variables

DOI10.1016/j.jnt.2005.04.005zbMath1162.11044arXivmath/0412063OpenAlexW2167295294MaRDI QIDQ817737

Steven J. Miller, Eduardo Dueñez, Amitabha Roy, Howard Straubing

Publication date: 20 March 2006

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0412063

zbMATH Keywords

Boolean circuitsincomplete exponential sums

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Varieties over finite and local fields (11G25)

Related Items (3)

Block-symmetric polynomials correlate with parity better than symmetric ⋮ Uniqueness of optimal mod 3 polynomials for parity ⋮ Bounds on an exponential sum arising in Boolean circuit complexity

Cites Work

• Unnamed Item
• Estimation of certain exponential sums arising in complexity theory
• Multiple rational trigonometric sums and multiple integrals
• Exponential sums and circuits with a single threshold gate and mod-gates
• La conjecture de Weil. I
• The correlation between parity and quadratic polynomials mod \(3\)
• Estimates for complete multiple exponential sums
• On the correlation of symmetric functions
• Incomplete exponential sums and incomplete residue systems for congruences
• Exponential Sums in Many Variables

This page was built for publication: Incomplete quadratic exponential sums in several variables