Sum-Product Theorem in Finite Fields (Continued)

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.