Talks
Spring 2017

Extractors for Algebraic Sources
Monday, January 30th, 2017, 2:00 pm–2:45 pm
Event:
Speaker:
Location:
Calvin Lab Auditorium
This talk will give a high level overview of (deterministic/seedless) extractors for random sources that are defined algebraically. These include sources distributed uniformly over an affine subspace or variety and sources sampled by polynomial maps. I will attempt to survey the various techniques that go into known constructions and the many open problems.