Playlist: 22 videos

Proving and Using Pseudorandomness

One theme of this workshop will be how to leverage weak pseudorandomness properties, fooling simple classes of tests, in order to derive stronger pseudorandomness properties related to more complex tests. In the setting of additive combinatorics...

0:34:0

The Uncanny Usefulness of Constructive Proofs of Pseudorandomness

Valentine Kabanets, Simon Fraser University
https://simons.berkeley.edu/talks/valentine-kabanets-2017-03-06
Proving and Using Pseudorandomness
Visit talk page
0:30:39

Approximately Counting Solutions to Systems of Quadratic Equations

Ryan Williams, MIT
https://simons.berkeley.edu/talks/ryan-williams-2017-03-06
Proving and Using Pseudorandomness
Visit talk page
1:0:42

Pseudorandomness in Data Structures

Omer Reingold, Stanford University
https://simons.berkeley.edu/talks/omer-reingold-2017-03-06
Proving and Using Pseudorandomness
Visit talk page
1:0:35

Packing Degenerate Graphs Using Pseudorandomness

Julia Böttcher, London School of Economics
https://simons.berkeley.edu/talks/julia-bottcher-2017-03-06
Proving and Using Pseudorandomness
Visit talk page
0:31:43

Regularity Inheritance in Pseudorandom Graphs

Maya Stein, University of Chile
https://simons.berkeley.edu/talks/maya-stein-2017-03-06
Proving and Using Pseudorandomness
Visit talk page
0:36:27

The Number of B_h-sets of a Given Cardinality

Yoshiharu Kohayakawa, University of São Paulo
https://simons.berkeley.edu/talks/yoshiharu-kohayakawa-2017-03-06
Proving and Using Pseudorandomness
Visit talk page
0:57:5

Removal Lemmas with Polynomial Bounds

Asaf Shapira, Tel-Aviv University
https://simons.berkeley.edu/talks/asaf-shapira-2017-03-07
Proving and Using Pseudorandomness
Visit talk page
1:1:25

Forcing Quasirandomness with Triangles

Mathias Schacht, University of Hamburg
https://simons.berkeley.edu/talks/Mathias-Schacht-2017-03-07
Proving and Using Pseudorandomness
Visit talk page
1:4:49

Explicit, Almost Optimal, Epsilon-Balanced Codes

Amnon Ta-Shma, Tel Aviv University
https://simons.berkeley.edu/talks/amnon-ta-shma-2017-03-07
Proving and Using Pseudorandomness
Visit talk page
1:0:26

Preserving Randomness for Adaptive Adversaries

Adam Klivans, University of Texas, Austin
https://simons.berkeley.edu/talks/adam-klivans-2017-03-08
Proving and Using Pseudorandomness
Visit talk page