Gil Cohen: Recent Advances in Randomness Extractors and Their Applications
Date: Tuesday, December 06, 2016
Time: 4:00 PM to 5:00 PM Note: all times are in the Eastern Time Zone
Refreshments: 3:45 PM
Location: Patil/Kiva G449
Host: Ankur Moitra
Contact: Deborah Goodwin, 617.324.7303, email@example.com
Speaker URL: None
TALK: Gil Cohen: Recent Advances in Randomness Extractors and Their Applications
We survey recent developments in randomness extractors and their applications to classical problems such as Ramsey graphs constructions and privacy amplification protocols. This exciting progress heavily relies on two new pseudo-random primitives we call correlation breakers and independence-preserving mergers, which we discuss.
Created by Deborah Goodwin at Thursday, December 01, 2016 at 9:51 AM.