Estimation of certain exponential sums arising in complexity theory;Estimations de certaines sommes exponentielles en theorie de complexité

Comptes Rendus Mathematique

Volumn 340, Issue 9, 2005, Pages 627-631

  Bourgain, Jean ^a  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 18444393088     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crma.2005.03.008     Document Type: Article

References (5)

1. m in: Annual IEEE Conference on Computational Complexity (formerly Annual Conference on Structure in Complexity Theory) vol. 16 2001
2. J.-Y. Cai F. Green T. Thierauf On the correlation of symmetric functions Math. Systems Theory 29 3 1996 245-258
3. E. Dueñez, S. Miller, A. Roy, H. Straubing Incomplete quadratic exponential sums in several variables, preprint
4. F. Green The correlation between parity and quadratic polynomials mod3 J. Comput. System Sci. 69 1 2004 28-44
5. A. Hajnal W. Maass P. Pudlák M. Szegedy G. Turán Threshold circuits of bounded depth J. Comput. System Sci. 46 2 1993 129-154