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:44:26

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

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

Random High-Dimensional Combinatorial Objects

Nati Linial, Hebrew University of Jerusalem
https://simons.berkeley.edu/talks/nati-linial-2017-4-12
Structure vs. Randomness
Visit talk page
1:2:9

Positional Games and Randomness

Michael Krivelevich, Tel Aviv University
https://simons.berkeley.edu/talks/michael-krivelevich-2017-4-13
Structure vs. Randomness
Visit talk page
0:58:7

The Independence Number of the Birkhoff Polytope Graph, and Applications to Coding Theory

Shachar Lovett, UC San Diego
https://simons.berkeley.edu/talks/shachar-lovett-2017-4-13
Structure vs. Randomness
Visit talk page
0:57:5

Unavoidable Patterns in Words

David Conlon, University of Oxford
https://simons.berkeley.edu/talks/david-conlon-2017-4-14
Structure vs. Randomness
Visit talk page
1:0:50

True Complexity of Multilinear Systems

Freddie Manners, Stanford University
https://simons.berkeley.edu/talks/freddie-manners-2017-4-14
Structure vs. Randomness
Visit talk page