Pseudorandomness Bootcamp

# click the upper-left icon to select videos from the playlist

source: Simons Institute    2017年1月17日
Pseudorandomness Boot Camp
Organizers:
Jacob Fox (Stanford University), Ben Green (University of Oxford), Russell Impagliazzo (UC San Diego), Luca Trevisan (Simons Institute, UC Berkeley), Julia Wolf (University of Bristol), David Zuckerman (University of Texas, Austin).
The Boot Camp is intended to acquaint program participants with the key themes of the program. It will consist of five mini-courses spread over four days, as follows:
Luca Trevisan (UC Berkeley): Fundamental Techniques in Pseudorandomness
David Zuckerman (University of Texas at Austin): Extractors and Expanders
Raghu Meka (UCLA): Pseudorandom Generators
David Conlon (University of Oxford), Jacob Fox (Stanford University), and Yufei Zhao (University of Oxford): Pseudorandomness and Regularity in Graphs
Fernando Shao (University of Oxford) and Julia Wolf (University of Bristol): Arithmetic Applications of Pseudorandomness
For more information, please visit https://simons.berkeley.edu/workshops/pseudorandomness201...
These presentations were supported in part by an award from the Simons Foundation.

Fundamental Techniques in Pseudorandomness I 58:20 Luca Trevisan, UC Berkeley
https://simons.berkeley.edu/talks/fun...
Fundamental Techniques in Pseudorandomness II 58:28
Pseudorandomness and Regularity in Graphs I 55:15
Extractors and Expanders I 1:02:54
Arithmetic Applications of Pseudorandomness I 1:04:33
Fundamental Techniques in Pseudorandomness III 59:56
Fundamental Techniques in Pseudorandomness IV 58:23
Extractors and Expanders II 59:45
Arithmetic Applications of Pseudorandomness II 1:02:49
Pseudorandomness and Regularity in Graphs II 1:01:02
Arithmetic Applications of Pseudorandomness III 1:08:35
Pseudorandomness and Regularity in Graphs III 1:03:21
Pseudorandom Generators I 1:04:17
Extractors and Expanders III 1:00:57
Pseudorandom Generators II 55:31
Extractors and Expanders IV 1:02:43
Pseudorandom Generators III 1:04:39
Arithmetic Applications of Pseudorandomness IV 1:04:08
Pseudorandomness and Regularity in Graphs IV 1:02:57
Pseudorandom Generators IV 1:13:12
Fundamental Techniques in Pseudorandomness V 37:06