Affine extractors over prime fields

Combinatorica

Volumn 31, Issue 2, 2011, Pages 245-256

  Yehudayoff, Amir ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80051528494     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-011-2604-9     Document Type: Article

References (8)

1. J. Bourgain: On the construction of affine extractors, Geometric and Functional Analysis17(1) (2007), 33-57.
2. J. Bourgain: Multilinear exponential sum bounds with optimal entropy assignments, Geometric and Functional Analysis18(5) (2009), 1477-1502.
3. J. Bourgain: On exponential sums in finite fields, manuscript, 2009.
4. J. Bourgain, A. A. Glibichuk and S. V. Konyagin: Estimates for the number of sums and products and for exponential sums in fields of prime order, Journal of the London Mathematical Society73(2) (2006), 380-398.
5. A. Gabizon and R. Raz: Deterministic extractors for affine sources over large fields, in: Proceedings of the 46th FOCS, pages 407-418, 2005.
6. O. Goldreich: Three XOR-lemmas - an exposition, manuscript, 1997.
7. A. Rao: Extractors for low-weight affine sources, in: Proceedings of CCC, pages 95-101, 2009.
8. R. Raz and A. Yehudayoff: Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors; in: proceedings of FOCS, pages 273-282, 2008.