Title: Affine extractors over prime fields.

Speaker: Amir Yehudayoff, IAS 



Abstract: 

Affine extractors are maps over F^n that are balanced on every affine subspace of large enough dimension. A 

random map is, with high probability, a good affine extractor. However so far we do not know how to build 

explicit affine extractors that are as good as the random ones. We will discuss a construction of an explicit

 affine extractor, in the spirit of a previous construction by Bourgain. This construction yields a slightly

 better affine extractor, and a simpler proof.