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

Remote video URL
0:42:27
Eshan Chattopadhyay, Institute for Advanced Study
https://simons.berkeley.edu/talks/eshan-chattopadhyay-01-30-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:45:45
Gil Cohen, Princeton University
https://simons.berkeley.edu/talks/gil-cohen-01-30-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:45:40
Amnon Ta-Shma, Tel Aviv University
https://simons.berkeley.edu/talks/amnon-ta-shma-01-30-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:47:24
Zeev Dvir, Princeton University
https://simons.berkeley.edu/talks/zeev-dvir-01-30-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:48:14
Will Sawin, ETH Zurich
https://simons.berkeley.edu/talks/will-sawin-01-30-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:41:59
Adam Marcus, Princeton University
Two Existence Proofs of Ramanujan Graphs
Expanders and Extractors
Visit talk page
Remote video URL
0:46:26
Avi Wigderson, Institute for Advanced Study
https://simons.berkeley.edu/talks/avi-wigderson-01-31-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:50:4
Irit Dinur, Weizmann Institute
https://simons.berkeley.edu/talks/irit-dveer-dinur-01-31-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:47:15
Naser Talebizadeh Sardari, Princeton University
https://simons.berkeley.edu/talks/naser-talebizadeh-sardari-01-31-2017
Expanders and Extractors
Visit talk page
Remote video URL
0:45:47
Ori Parzanchevski, Hebrew University of Jerusalem
https://simons.berkeley.edu/talks/ori-parzanchevski-01-31-2017
Expanders and Extractors
Visit talk page