Incomplete quadratic exponential sums in several variables

Journal of Number Theory

Volumn 116, Issue 1, 2006, Pages 168-199

  Dueñez, Eduardo ^a   Miller, Steven J ^b   Roy, Amitabha ^c   Straubing, Howard ^c  

^a UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

^b BROWN UNIVERSITY   (United States)

^c BOSTON COLLEGE   (United States)

Author keywords

Boolean circuits; Incomplete exponential sums

Indexed keywords

EID: 31144477041     PISSN: 0022314X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jnt.2005.04.005     Document Type: Article

References (14)

1. m, in: Sixteenth Annual IEEE Conference on Computational Complexety, IEEE Computer Society Press, Silver Spring, MD, 2001, pp. 184-187.
2. G.I. Arhipov A.A. Karacuba V.N. Čubarikov Multiple trigonometric sums Trudy Mat. Inst. Steklov. 151 1980 128
3. J. Bourgain, Estimation of certain exponential sums arising in complexity theory, Comptes Rendus Mathematiqe 340 (9) (2005) 627-631.
4. J. Cai F. Green T. Thierauf On the correlation of symmetric functions Math. Systems Theory 29 3 1996 245-258
5. V.N. Chubarikov Multiple rational trigonometric sums and multiple integrals Mat. Zametki 20 1976 61-68
6. H. Davenport, D.J. Lewis. Exponential sums in many variables, Amer. J. Math. 84 (2) (1962) 649-655.
7. P. Deligne La conjecture de Weil. I Inst. Hautes Études Sci. Publ. Math. 43 1974 273-307
8. F. Green Exponential sums and circuits with a single threshold gate and Mod-gates Theory Comput. Systems 32 4 1999 453-466
9. F. Green, private communication.
10. F. Green The correlation between parity and quadratic polynomials mod 3 J. Comput. System Sci. 69 1 2004 28-44
11. R. Lidl, H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, vol. 20, second ed., Cambridge University Press, Cambridge, 1997 (with a foreword by P. M. Cohn).
12. J. Loxton Estimates for complete multiple exponential sums Acta Arith. XCII. 3 2000 277-290
13. L.J. Mordell Incomplete exponential sums and incomplete residue systems for congruences Czechoslovak Math. J. 14 1964 235-242
14. A. Tietäväinen, Incomplete sums and two applications of Deligne's result, in: Algebra, Some Current Trends, Proceedings of the fifth National School in Algebra, Varna, Bulgaria, September 24-October 4, Lecture Notes in Mathematics, vol. 1352, Springer, Berlin, 1986.