Video Lectures

The Minimum Circuit Size Problem (MCSP) and a related problem (MKTP) that deals with time-bounded Kolmogorov complexity are prominent candidates for NP-intermediate status. We present new results relating the complexity of various approximation...

In the fifties John Nash astonished the geometers with his celebrated isometric embedding theorems. A folkloristic explanation of his first theorem is that you should be able to put any piece of paper in your pocket without crumpling or folding it...

In the fifties John Nash astonished the geometers with his celebrated isometric embedding theorems. A folkloristic explanation of his first theorem is that you should be able to put any piece of paper in your pocket without crumpling or folding it...

Symplectic homology for a Liouville cobordism (possibly filled at the negative end) generalizes simultaneously the symplectic homology of Liouville domains and the Rabinowitz-Floer homology of their boundaries. I intend to explain a conceptual...

We discuss the problem of singularity formation for some of the basic equations of incompressible fluid mechanics such as the incompressible Euler equation and the surface quasi-geostrophic (SQG) equation. We begin by going over some of the...

In the fifties John Nash astonished the geometers with his celebrated isometric embedding theorems. A folkloristic explanation of his first theorem is that you should be able to put any piece of paper in your pocket without crumpling or folding it...

This talk will survey recent progress on program obfuscation from feasibility results to applications in cryptography and complexity theory. We will also describe a simple obfuscation construction based on cryptographic multi-linear maps and give a...

Abstract: In the talk I will describe what is known and (mostly) unknown about asymptotic statistical topology and geometry of zero sets of random spherical harmonics of large degree. I plan to discuss (a) several provoking open questions and (b)...

Abstract: An open problem is to prove that for any (or at least any generic) Riemannian metric, there is some sequence of eigenfunctions of the Laplacian for which the number of nodal domains tends to infinity. It sounds easy but as yet there are...

Abstract: In the 1970s Berry conjectured that the behavior of high energy, quantum-chaotic billiard systems could be well modeled by random waves. That is random combinations of the plane waves e^{ik ·x}. On manifolds it is more natural to...