| COMPUTER SCIENCE/DISCRETE MATH II | |
| Topic: | Affine Extractors Over Prime Fields |
| Speaker: | Amir Yehudayoff |
| Affiliation: | Member, School of Mathematics, Institute for Advanced Study |
| Date: | Tuesday, March 10 |
| Time/Room: | 10:30am - 12:30pm/S-101 |
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.