Playlist: 21 videos

Expanders and Extractors

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...

0:42:27

Explicit Constructions of Two-Source Extractors and Ramsey Graphs

Eshan Chattopadhyay, Institute for Advanced Study
https://simons.berkeley.edu/talks/eshan-chattopadhyay-01-30-2017
Expanders and Extractors
Visit talk page
0:45:45

Correlation Breakers, Independence-Preserving Mergers, and their Applications

Gil Cohen, Princeton University
https://simons.berkeley.edu/talks/gil-cohen-01-30-2017
Expanders and Extractors
Visit talk page
0:45:40

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
https://simons.berkeley.edu/talks/amnon-ta-shma-01-30-2017
Expanders and Extractors
Visit talk page
0:47:24

Extractors for Algebraic Sources

Zeev Dvir, Princeton University
https://simons.berkeley.edu/talks/zeev-dvir-01-30-2017
Expanders and Extractors
Visit talk page
0:48:14

Ramanujan Covers

Will Sawin, ETH Zurich
https://simons.berkeley.edu/talks/will-sawin-01-30-2017
Expanders and Extractors
Visit talk page
0:41:59

Two Existence Proofs of Ramanujan Graphs

Adam Marcus, Princeton University
Two Existence Proofs of Ramanujan Graphs
Expanders and Extractors
Visit talk page
0:46:26

Some of My Favorite Open Problems on Expanders and Extractors

Avi Wigderson, Institute for Advanced Study
https://simons.berkeley.edu/talks/avi-wigderson-01-31-2017
Expanders and Extractors
Visit talk page
0:50:4

High Dimensional Expanders and PCPs

Irit Dinur, Weizmann Institute
https://simons.berkeley.edu/talks/irit-dveer-dinur-01-31-2017
Expanders and Extractors
Visit talk page
0:47:15

Discrete Log Problem with Respect to the LPS generators on PGL_2

Naser Talebizadeh Sardari, Princeton University
https://simons.berkeley.edu/talks/naser-talebizadeh-sardari-01-31-2017
Expanders and Extractors
Visit talk page
0:45:47

Golden Gates, Ramanujan Complexes and Ramanujan Digraphs

Ori Parzanchevski, Hebrew University of Jerusalem
https://simons.berkeley.edu/talks/ori-parzanchevski-01-31-2017
Expanders and Extractors
Visit talk page