DIMACS Theory of Computing Seminar


Title: Towards Optimal Randomness Extractors and Ramsey Graphs

Speaker: Eshan Chattopadhyay, IAS

Date: Wednesday, October 25, 2017 11:00am-12:00pm

Location: CoRE Bldg, Room 301, Rutgers University, Busch Campus, Piscataway, NJ


Abstract:

I will survey some of the recent exciting progress on explicit constructions of randomness extractors for independent sources. Many of the new constructions rely on explicit constructions of newly introduced pseudorandom primitives, and there remains scope of finding better explicit constructions of these primitives. I will also discuss some possible approaches for constructing optimal Ramsey graphs and Extractors.

See: https://sites.google.com/view/dimacs-theory-seminar/home