In this talk, I will discuss our recent efforts to formalize a
particular notion of “fairness” in online decision making problems,
and study its costs on the achievable learning rate of the
algorithm. Our focus for most of the talk will be on the...
In this talk we will quantify the coupling asymptotics for the
Lyapunov exponent (LE) of a one-frequency quasi-periodic
Schrödinger operator with analytic potential sampling function. By
proving an asymptotic formula for the LE valid for all...
We explain how the Edge-reinforced random walk, introduced by
Coppersmith and Diaconis in 1986, is related to several models in
statistical physics, namely the supersymmetric hyperbolic sigma
model studied by Disertori, Spencer and Zirnbauer (2010)...
The sensitivity conjecture is a famous open problem in the
theory of boolean functions. Let $f$ be a boolean function defined
on the hypercube. The sensitivity of a node $x$ is the number of
its neighbours in the hypercube, for which $f$ give the...
The tree amplituhedron $A(n,k,m)$ is the image in the
Grassmannian $Gr(k,k+m)$ of the totally nonnegative part of
$Gr(k,n)$, under a (map induced by a) linear map which is totally
positive. It was introduced by Arkani-Hamed and Trnka in 2013
in...
An active learning algorithm for a classification problem has
access to many unlabelled samples. The algorithm asks for the
labels of a small number of samples, carefully chosen, such that
that it can leverage this information to correctly label...
I will survey the coherent-constructible correspondence of Bondal,
which embeds the derived category of coherent sheaves on a toric
variety into the derived category of constructible sheaves on a
compact torus. The tools of the first lecture turn...
I will give an introduction to the microlocal theory of sheaves
after Kashiwara and Schapira, and some of its recent applications
in symplectic topology. I'll start with the basics, but target
applications for the 75 minutes are Tamarkin's proof of...
The "cap set problem" asks for the size of the largest subset
$S$ of the vector space $\mathbb F_3^n$ containing no three
elements summing to 0. Progress on this problem was slow for many
years, until the spring of 2016, when a very short argument...