Simons Institute Workshop: Expanders and Extractors

Seminar | January 30 | 9:30 a.m.-5:30 p.m. | Calvin Laboratory (Simons Institute for the Theory of Computing), Auditorium

 Various, Various

 Department of Mathematics

Jan. 30 – Feb. 3, 2017

This workshop will focus on explicit constructions of graphs and functions with pseudorandom properties. There will be two main themes related to each object in the title. For expanders, these will be proofs of existence of expander graphs using lifts, a la Bilu-Linial and Marcus-Spielman-Srivastava, and the possibility of using the method to obtain explicit constructions of Ramanujan expanders of all degrees; and constructions of Cayley expanders and the group-theoretic results motivated by such results. For randomness extractors, these will be constructions of extractors for independent sources and their applications to the construction of Ramsey graphs and other objects; and constructions of extractors in other settings and their applications to pseudorandom generators, coding theory, cryptography and other areas of computer science.

Please register at: https://simons.berkeley.edu/workshop/pseudo17-1-registration-form

 nikhil@math.berkeley.edu