School of Mathematics

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...

Agenda: https://www.ias.edu/math/node/30451

Abstract: I will discuss recent results regarding the problem of counting intersections of eigenfunction nodal sets with real analytic curves H and the connection to eigenfunction restriction bounds over H.

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)...