Seminars & Colloquia Calendar

Download as iCal file

DIMACS Theory of Computing Seminar

Towards Optimal Randomness Extractors and Ramsey Graphs  

Eshan Chattopadhyay, IAS, Princeton

Location:  CoRE 301
Date & time: Wednesday, 25 October 2017 at 11:00AM - 12:00PM

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.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.