Upcoming Events
Imagine a world where preparing food means implementing sophisticated recipes in an electric kitchen, and ingredients are approvisioned from a supermarket by car. In this world, when the car breaks down, or the supermarket is closed, or a power outage stops the appliances, or all recipes…
We study the problem of how dense a subset of the integer lattice can be without containing a similar copy of a given simplex. We give an overview of a functional analytic approach, that combines techniques of analytic number theory, the geometry of numbers and purely analytic tools, leading to…
Distinguishing statistics are a fundamental tool for obtaining lower bounds on Markov chain mixing times. In this talk, we will give a general overview of the technique. Then we will provide some examples of its application to card shuffling. More specifically, we will discuss Uyemura-Reyes'…
Oscillation theory, originally due to Sturm, seeks to connect the number of sign changes of an eigenfunction of a self-adjoint operator to the label k of the corresponding eigenvalue. Its applications run in both directions: knowing k, one may wish to estimate the zero…
We study diffusion models under the manifold hypothesis with possibly large score estimation and discretization errors, and show that while they may not exactly recover the data distribution, they will recover the support (or data manifold). In continuous time, we show that even if the relative…
The methods introduced in the breakthrough paper of Helfgott and Radziwill in 2021, and subsequently extended in my own work, have been instrumental in obtaining remarkable results in analytic number theory, including the recent resolution of the two-point Chowla conjecture. In this talk, I will…
Abstract
A foundational and fascinating theme in differential geometry is to understand how geometric quantities constrain topology. In this talk, we will explain how the topological complexity of minimal surfaces in closed three-manifolds can be controlled by their variational instability and area, and…
Speaker: Dor Minzer (MIT)
Abstract: I will discuss the theory of PCPs, from its inception in the early 1990's until the current state of affairs. Our discussion will be centered around the field of hardness of approximation, and in particular explain how the Unique-Games…