Video Lectures

We will discuss space and parallel complexity, ranging from some classical results which motivated the study, to some recent results concerning combinatorial lower bounds in restricted settings. We will highlight some of their connections to boolean...

We construct a bi-Lipschitz bijection from the Boolean cube to the Hamming ball of equal volume. More precisely, we show that for all even \(n\), there exists an explicit bijection \(f\) from the \(n\)-dimensional Boolean cube to the Hamming ball of...

Let \(R={\cal O}_{{\bf C},0}\) be the ring of power series convergent in a neighborhood of zero in the complex plane. Every scheme \(\cal X\) of finite type over \(R\) defines a complex analytic space \({\cal X}^h\) over an open disc \(D\) of small...

The stochastic Burgers equation (equivalent to the one-dimensional KPZ equation) is a hyperbolic conservation law with random currents. In applications, one often has to deal with several conservation laws, a little explored case. We discuss...

In several naturally occurring (infinite) point processes, we show that the number (and other statistical properties) of the points inside a finite domain are determined, almost surely, by the point configuration outside the domain. This curious...

I describe recent results on spiked covariance matrices, which model multivariate data containing nontrivial correlations. In principal components analysis, one extracts the leading contribution to the covariance by analysing the top eigenvalues and...

Feynman categories are a new universal categorical framework for generalizing operads, modular operads and twisted modular operads. The latter two appear prominently in Gromov-Witten theory and in string field theory respectively. Feynman categories...

We discuss two random decreasing sequences of continuous functions in two variables, and how they arise as the scaling limit from corners of a (real / complex) Wigner matrix undergoing stochastic evolution. The restriction of the second one to...

We construct a \(\mathrm{KPZ}_t\) line ensemble -- a natural number indexed collection of random continuous curves which satisfies a resampling invariance called the H-Brownian Gibbs property (with \(H(x)=e^x\)) and whose lowest indexed curve is...