On the construction of affine extractors

Geometric and Functional Analysis

Volumn 17, Issue 1, 2007, Pages 33-57

  Bourgain, Jean ^a  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

Affine extractor; Exponential sum; Sum product theorem

Indexed keywords

EID: 34247619858     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00039-007-0593-z     Document Type: Article

References (6)

1. B. BARAK, R. IMPAGLIAZZO, A. WIGDERSON, Extracting Randomness from few independent sources, SICOMP 36:4 (2006), 1095-1118.
2. B. BARAK, G. KINDLER, R. SHALTIEL, B. SUDAKOV, A. WIGDERSON, Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors, STOC'05: Proceedings of the 37th Annual ACM Symposium on Theory of Computing, ACM, New York (2005), 1-10.
3. J. BOURGAIN, More on the sum-product phenomenon in prime fields and its applications, Int. J. Number Theory 1:1 (2005), 1-32.
4. J. BOURGAIN, A. GLIBICHUK, S. KONYAGIN, Estimates for the number of sums and products and for exponential sums in fields of prime order, preprint (2004).
5. J. BOURGAIN, N. KATZ, T. TAO, A sum-product theorem in finite fields and applications, GAFA, Geom. Funct. Anal. 14:1 (2004), 27-57.
6. T. TAO, V. VU, Additive combinatorics, preprint.