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:46:16

Super-Approximation

Alireza Salehi Golsefidy, UC San Diego
https://simons.berkeley.edu/talks/alireza-salehi-golsefidy-01-31-2017
Expanders and Extractors
Visit talk page
0:50:59

High Dimensional Expanders

Alex Lubotzky, Hebrew University of Jerusalem
https://simons.berkeley.edu/talks/alex-lubotzky-02-01-2017
Expanders and Extractors
Visit talk page
0:56:53

Random Walks on Ramanujan Graphs, Digraphs and Complexes

Eyal Lubetzky, Courant Institute
https://simons.berkeley.edu/talks/eyal-lubetzky-02-01-2017
Expanders and Extractors
Visit talk page
0:47:40

A Generalized Alon-Boppana Bound and Weak Ramanujan Graphs

Fan Chung, UC San Diego
https://simons.berkeley.edu/talks/fan-chung-02-02-2017
Expanders and Extractors
Visit talk page
0:49:40

Word-Measures on Unitary Groups

Doron Puder, Tel Aviv University
https://simons.berkeley.edu/talks/doron-puder-02-02-2017
Expanders and Extractors
Visit talk page
0:46:39

What are High-Dimensional Expanders?

Nati Linial, Hebrew University of Jerusalem
https://simons.berkeley.edu/talks/nati-linial-02-02-2017
Expanders and Extractors
Visit talk page
0:46:21

Pseudorandomness When the Odds Are Against You

Ronen Shaltiel, University of Haifa
https://simons.berkeley.edu/talks/ronen-shaltiel-02-02-2017
Expanders and Extractors
Visit talk page
0:48:44

Finding and Using Expanders in Locally Sparse Graphs and in Sparse Random Graphs

Michael Krivelevich, Tel Aviv University
https://simons.berkeley.edu/talks/michael-krivelevich-02-03-2017
Expanders and Extractors
Visit talk page
0:43:52

Spectral Gaps and Geometric Representations

Amir Yehudayoff, Technion Israel Institute of Technology
https://simons.berkeley.edu/talks/amir-yehudayoff-02-03-2017
Expanders and Extractors
Visit talk page
0:41:59

Improved Deterministic Randomness Extraction from Non-Binary Santha-Vazirani Sources

Siyao Guo, New York University
https://simons.berkeley.edu/talks/siyao-guo-02-03-2017
Expanders and Extractors
Visit talk page