Marston Morse Lectures

In this lecture I will present basic elements of the theory of nonlocal games from quantum information theory and give some examples. I will then introduce the idea of "compressing" the complexity of nonlocal games, and show how the right form of...

(This lecture will be self-contained.) In high dimensions, what does it look like when we take the intersection of a set of random half-spaces with either the sphere or the Hamming cube? This is one phrasing of the so-called perceptron problem...