Playlist: 16 videos

Structure vs. Randomness

This workshop will focus on a phenomenon observed in harmonic analysis, ergodic theory, analytic number theory, graph theory, complexity theory, additive combinatorics and cryptography, according to which arbitrary objects can be well approximated by...

0:34:13

Algorithmic Dense Model Theorems and Weak Regularity

Russell Impagliazzo, UC San Diego
https://simons.berkeley.edu/talks/russell-impagliazzo-2017-4-10
Structure vs. Randomness
Visit talk page
0:30:31

Sum of Squares Lower Bounds for Refuting Any CSP

Ryan O'Donnell, Carnegie Mellon University
https://simons.berkeley.edu/talks/ryan-odonnell-2017-4-10
Structure vs. Randomness
Visit talk page
0:58:51

Large Deviations for Arithmetic Progressions

Yufei Zhao, University of Oxford
Structure vs. Randomness
https://simons.berkeley.edu/talks/yufei-zhao-2017-4-10
Visit talk page
0:29:5

Trading Information Complexity for Error

Hamed Hatami, McGill University
Structure vs. Randomness
https://simons.berkeley.edu/talks/hamed-hatami-2017-4-10
Visit talk page
0:25:39

Sparse Dense Dichotomy and Liquid Graphs

Jarik Nesetril, Charles University
Structure vs. Randomness
https://simons.berkeley.edu/talks/jarik-nesetril-2017-4-10
Visit talk page
0:57:37

The Entropy Decrement Method and the Erdos Discrepancy Problem

Terry Tao, UCLA
https://simons.berkeley.edu/talks/terry-tao-2017-4-11
Structure vs. Randomness
Visit talk page
1:1:43

Vinogradov's Three Primes Theorem with Primes from Special Sets

Kaisa Matomäki, University of Turku
https://simons.berkeley.edu/talks/kaisa-matomaki-2017-4-11
Structure vs. Randomness
Visit talk page
1:2:35

Additive Structure of Sets of Fourier Coefficients

Thomas Bloom, University of Bristol
https://simons.berkeley.edu/talks/tom-bloom-2017-4-11
Structure vs. Randomness
Visit talk page
0:35:1

On Structural Properties of Low Threshold Rank Graphs

Shayan Oveis-Gharan, University of Washington
https://simons.berkeley.edu/talks/shayan-oveis-gharan-2017-4-11
Structure vs. Randomness
Visit talk page
1:6:48

Hidden Irregularity Versus Hidden Structure: The Emergence of the Johnson Graphs

Laszlo Babai, University of Chicago
https://simons.berkeley.edu/talks/laszlo-babai-2017-4-12-1
Structure vs. Randomness
Visit talk page