Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Image
Expanders and Extractors
Program
Pseudorandomness
Location
Calvin Lab Auditorium
Date
Monday, Jan. 30
–
Friday, Feb. 3, 2017
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Expanders and Extractors
Secondary tabs
The Workshop
Schedule
Videos
Click on the titles of individual talks for abstract, slides and archived video (if applicable).
Monday, Jan. 30, 2017
9
–
9:20 a.m.
Coffee and Check-In
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10:15 a.m.
Explicit Constructions of Two-Source Extractors and Ramsey Graphs
Eshan Chattopadhyay, Institute for Advanced Study
Video
10:25
–
11:10 a.m.
Correlation Breakers, Independence-Preserving Mergers, and their Applications
Gil Cohen, Princeton University
Video
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
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
Video
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
Extractors for Algebraic Sources
Zeev Dvir, Princeton University
Video
2:55
–
3:40 p.m.
Ramanujan Covers
Will Sawin,
,
ETH Zurich
Video
3:40
–
4:10 p.m.
Break
4:10
–
4:55 p.m.
Two Existence Proofs of Ramanujan Graphs
Adam Marcus, Princeton University
Video
5
–
6 p.m.
Reception
Tuesday, Jan. 31, 2017
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Some of My Favorite Open Problems on Expanders and Extractors
Avi Wigderson, Institute for Advanced Study
Video
10:25
–
11:10 a.m.
High Dimensional Expanders and PCPs
Irit Dinur, Weizmann Institute
Video
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
Discrete Log Problem with Respect to the LPS generators on PGL_2
Naser Talebizadeh Sardari, Princeton University
Video
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
Golden Gates, Ramanujan Complexes and Ramanujan Digraphs
Ori Parzanchevski, Hebrew University of Jerusalem
Video
2:55
–
3:40 p.m.
Super-Approximation
Alireza Salehi Golsefidy, UC San Diego
Video
3:40
–
4:10 p.m.
Break
4:10
–
4:55 p.m.
Markoff Triples and Strong Approximation
Alex Gamburd, City University of New York
Wednesday, Feb. 1, 2017
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
High Dimensional Expanders
Alex Lubotzky, Hebrew University of Jerusalem
Video
10:25
–
11:10 a.m.
Bounded Degree High Dimensional Expanders and Topological Overlapping
Tali Kaufman, Bar-Ilan University
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
Random Walks on Ramanujan Graphs, Digraphs and Complexes
Eyal Lubetzky, Courant Institute
Video
12:25
–
2 p.m.
Lunch
2
–
3:40 p.m.
Free Afternoon
3:40
–
4:10 p.m.
Break
4:10
–
5 p.m.
Open Problems Session
Thursday, Feb. 2, 2017
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
A Generalized Alon-Boppana Bound and Weak Ramanujan Graphs
Fan Chung, UC San Diego
Video
10:25
–
11:10 a.m.
Word-Measures on Unitary Groups
Doron Puder, Tel Aviv University
Video
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
What are High-Dimensional Expanders?
Nati Linial, Hebrew University of Jerusalem
Video
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
(Yet More) List-Decodability of Random Linear Codes
Mary Wootters, Stanford University
2:55
–
3:40 p.m.
Expander-Based Constructions of Locally Testable and Locally Decodable Codes
Noga
,
Ron-Zewi
,
Ben
,
Gurion
,
University
3:40
–
4:10 p.m.
Break
4:10
–
4:55 p.m.
Pseudorandomness When the Odds Are Against You
Ronen Shaltiel, University of Haifa
Video
Friday, Feb. 3, 2017
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:15 a.m.
Finding and Using Expanders in Locally Sparse Graphs and in Sparse Random Graphs
Michael Krivelevich, Tel Aviv University
Video
10:25
–
11:10 a.m.
Spectral Gaps and Geometric Representations
Amir Yehudayoff, Technion Israel Institute of Technology
Video
11:10
–
11:40 a.m.
Break
11:40 a.m.
–
12:25 p.m.
Improved Deterministic Randomness Extraction from Non-Binary Santha-Vazirani Sources
Siyao Guo, New York University
Video
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
The Diameter of the Symmetric Group: Ideas and Tools
Harald
,
Helfgott, University of Göttingen
Video
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search