Workshops

Spring 2017

Expanders and Extractors

Jan 30, 2017 to Feb 3, 2017

Return to event »

Click on the titles of individual talks for abstract, slides and archived video (if applicable).

Monday, January 30th, 2017
9:00 am–9:20 am		Coffee and Check-In
9:20 am–9:30 am		Opening Remarks
9:30 am–10:15 am		Explicit Constructions of Two-Source Extractors and Ramsey Graphs Eshan Chattopadhyay, Institute for Advanced Study
10:25 am–11:10 am		Correlation Breakers, Independence-Preserving Mergers, and their Applications Gil Cohen, Princeton University
11:10 am–11:40 am		Break
11:40 am–12:25 pm		An Efficient Reduction from Non-Malleable Extractors to Two-Source Extractors, and Explicit Two-Source Extractors with Near-Logarithmic Min-Entropy Amnon Ta-Shma, Tel Aviv University
12:25 pm–2:00 pm		Lunch
2:00 pm–2:45 pm		Extractors for Algebraic Sources Zeev Dvir, Princeton University
2:55 pm–3:40 pm		Ramanujan Covers Will Sawin, ETH Zurich
3:40 pm–4:10 pm		Break
4:10 pm–4:55 pm		Two Existence Proofs of Ramanujan Graphs Adam Marcus, Princeton University
5:00 pm–6:00 pm		Reception

Tuesday, January 31st, 2017
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:15 am		Some of My Favorite Open Problems on Expanders and Extractors Avi Wigderson, Institute for Advanced Study
10:25 am–11:10 am		High Dimensional Expanders and PCPs Irit Dinur, Weizmann Institute
11:10 am–11:40 am		Break
11:40 am–12:25 pm		Discrete Log Problem with Respect to the LPS generators on PGL_2 Naser Talebizadeh Sardari, Princeton University
12:25 pm–2:00 pm		Lunch
2:00 pm–2:45 pm		Golden Gates, Ramanujan Complexes and Ramanujan Digraphs Ori Parzanchevski, Hebrew University of Jerusalem
2:55 pm–3:40 pm		Super-Approximation Alireza Salehi Golsefidy, UC San Diego
3:40 pm–4:10 pm		Break
4:10 pm–4:55 pm		Markoff Triples and Strong Approximation Alex Gamburd, City University of New York

Wednesday, February 1st, 2017
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:15 am		High Dimensional Expanders Alex Lubotzky, Hebrew University of Jerusalem
10:25 am–11:10 am		Bounded Degree High Dimensional Expanders and Topological Overlapping Tali Kaufman, Bar-Ilan University
11:10 am–11:40 am		Break
11:40 am–12:25 pm		Random Walks on Ramanujan Graphs, Digraphs and Complexes Eyal Lubetzky, Courant Institute
12:25 pm–2:00 pm		Lunch
2:00 pm–3:40 pm		Free Afternoon
3:40 pm–4:10 pm		Break
4:10 pm–5:00 pm		Open Problems Session

Thursday, February 2nd, 2017
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:15 am		A Generalized Alon-Boppana Bound and Weak Ramanujan Graphs Fan Chung, UC San Diego
10:25 am–11:10 am		Word-Measures on Unitary Groups Doron Puder, Tel Aviv University
11:10 am–11:40 am		Break
11:40 am–12:25 pm		What are High-Dimensional Expanders? Nati Linial, Hebrew University of Jerusalem
12:25 pm–2:00 pm		Lunch
2:00 pm–2:45 pm		(Yet More) List-Decodability of Random Linear Codes Mary Wootters, Stanford University
2:55 pm–3:40 pm		Expander-Based Constructions of Locally Testable and Locally Decodable Codes Noga Ron-Zewi, Ben Gurion University
3:40 pm–4:10 pm		Break
4:10 pm–4:55 pm		Pseudorandomness When the Odds Are Against You Ronen Shaltiel, University of Haifa

Friday, February 3rd, 2017
9:00 am–9:30 am		Coffee and Check-In
9:30 am–10:15 am		Finding and Using Expanders in Locally Sparse Graphs and in Sparse Random Graphs Michael Krivelevich, Tel Aviv University
10:25 am–11:10 am		Spectral Gaps and Geometric Representations Amir Yehudayoff, Technion Israel Institute of Technology
11:10 am–11:40 am		Break
11:40 am–12:25 pm		Improved Deterministic Randomness Extraction from Non-Binary Santha-Vazirani Sources Siyao Guo, New York University
12:25 pm–2:00 pm		Lunch
2:00 pm–2:45 pm		The Diameter of the Symmetric Group: Ideas and Tools Harald Helfgott, University of Göttingen