Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
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
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
10:25
–
11:10 a.m.
Correlation Breakers, Independence-Preserving Mergers, and their Applications
Gil Cohen, Princeton University
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
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
Extractors for Algebraic Sources
Zeev Dvir, Princeton University
2:55
–
3:40 p.m.
Ramanujan Covers
Will Sawin,
,
ETH Zurich
3:40
–
4:10 p.m.
Break
4:10
–
4:55 p.m.
Two Existence Proofs of Ramanujan Graphs
Adam Marcus, Princeton University
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
10:25
–
11:10 a.m.
High Dimensional Expanders and PCPs
Irit Dinur, Weizmann Institute
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
12:25
–
2 p.m.
Lunch
2
–
2:45 p.m.
Golden Gates, Ramanujan Complexes and Ramanujan Digraphs
Ori Parzanchevski, Hebrew University of Jerusalem
2:55
–
3:40 p.m.
Super-Approximation
Alireza Salehi Golsefidy, UC San Diego
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
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
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
10:25
–
11:10 a.m.
Word-Measures on Unitary Groups
Doron Puder, Tel Aviv University
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
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
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
10:25
–
11:10 a.m.
Spectral Gaps and Geometric Representations
Amir Yehudayoff, Technion Israel Institute of Technology
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
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
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search