Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Events

Events

Recent advances in randomness extractors and their applications
event speaker icon
Gil Cohen - CS-Lecture -
event date icon
Thursday, 22.12.2016, 10:30
event location icon
Room 337 Taub Bld.
We present recent developments in randomness extractors theory and applications to classical, long-standing, open 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. Short bio: ========== Gil Cohen is a postdoctoral researcher at Princeton University working with Mark Braverman. He obtained his Ph.D. in 2015 from The Weizmann Institute of Science under the guidance of Ran Raz. In 2015-16 he was a postdoctoral fellow at Caltech, hosted by Leonard Schulman and Thomas Vidick. His interests lie mostly in theoretical computer science with a focus on computational complexity, pseudo-randomness, and explicit constructions.
[Back to the index of events]