Spring 2017

Expanders and Extractors

Monday, Jan 30, 2017 to Friday, Feb 3, 2017 

Add to Calendar


Noga Alon (Tel Aviv University; chair), Ben Green (University of Oxford), Peter Sarnak (Princeton University), David Zuckerman (University of Texas, Austin)

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.

Invited Participants: 

Noga Alon (Tel Aviv University), Eli Ben-Sasson (Technion), Arnab Bhattacharyya (Indian Institue of Science), Abhishek Bhowmick (UT Austin), Pierre Bienvenu (University of Bristol), Thomas Bloom (University of Bristol), Andrej Bogdanov (Chinese University of Hong Kong), Emmanuel Breuillard (Université Paris-Sud), Eshan Chattopadhyay (University of Texas at Austin), Xue Chen (University of Texas at Austin), Fan Chung (UC San Diego), Gil Cohen (Princeton University), David Conlon (University of Oxford), Anindya De (Northwestern University), Dean Doron (Tel Aviv University), Irit Dveer Dinur (Weizmann Institute), Zeev Dvir (Princeton University), Michael Forbes (Princeton University), Jacob Fox (Stanford University), Alex Gamburd (City University of New York), Mrinalkanti Ghosh (Toyota Technological Institute at Chicago), Alireza Salehi Golsefidy (UC San Diego), Mika Göös (University of Toronto), Parikshit Gopalan (Microsoft Research), Ron Graham (UC San Diego), Siyao Guo (New York University), Bob Guralnick (University of Southern California), Harald Helfgott (University of Göttingen), Russell Impagliazzo (UC San Diego), Valentine Kabanets (Simon Fraser University), Daniel Kane (UC San Diego), Tali Kaufman (Bar-Ilan University), Michael Krivelevich (Tel Aviv University), Joonkyung Lee (University of Oxford), Xin Li (Johns Hopkins University), Fu Li (University of Texas at Austin), Nati Linial (Hebrew University of Jerusalem), Miklos Lovasz (MIT), Zhenjian Lu (Simon Fraser University), Eyal Lubetzky (Courant Institute), Alexander Lubotzky (Hebrew University of Jerusalem), Freddie Manners (Stanford University), Adam Marcus (Princeton University), Abbas Mehrabian (University of British Columbia), Doron Puder (Tel Aviv University), Prasad Raghavendra (UC Berkeley), Anup Rao (University of Washington), Omer Reingold (Stanford University), Luka Rimanic (University of Bristol), Noga Ron-Zewi (Ben Gurion University), Peter Sarnak (Princeton University), William Sawin (ETH Zurich), Ronen Shaltiel (University of Haifa), Fernando Shao (University of Oxford), Nikhil Srivastava (UC Berkeley), Thomas Steinke (IBM Almaden), Naser Talebizadeh Sardari (MSRI), Amnon Ta-Shma (Tel Aviv University), Caroline Terry (University of Illinois at Chicago), Luca Trevisan (UC Berkeley), Madhur Tulsiani (Toyota Technological Institute at Chicago), Chris Umans (Caltech), Fan Wei (Stanford University), Avi Wigderson (Institute for Advanced Study), Julia Wolf (University of Bristol), Mary Wootters (Carnegie Mellon University), Amir Yehudayoff (Technion Israel Institute of Technology), Yufei Zhao (University of Oxford), David Zuckerman (University of Texas at Austin)