Spring 2017

Extractors for Algebraic Sources

Monday, January 30th, 2017 2:00 pm2:45 pm

Add to Calendar

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.