COMPUTER SCIENCE/DISCRETE MATH II | |

Topic: | Sum-Product Theorem in Finite Fields (Continued) |

Speaker: | Avi Wigderson |

Affiliation: | Faculty, School of Mathematics |

Date: | Tuesday, September 26 |

Time/Room: | 10:30am - 12:30pm/S-101 |

While a continuation of last week's lecture, I'll try to make it self contained. I will describe some of the ideas and tools used in the proof of the Sum-Product theorem. I will describe a statistical version, and its use in extractor construction.