You can make a paper Moebius band by starting with a 1 by L
rectangle, giving it a twist, and then gluing the ends together.
The question is: How short can you make L and still succeed in
making the thing? This question goes back to B. Halpern and
C...
We introduce two new notions for polynomials associated with
discrete set-valued probability distributions. These notions
generalize well-studied properties like real-stability and
log-concavity, but unlike them robustly degrade under a number
of...
This is the second talk in a series of three talks on the
derived Satake. I will give an overview of an article by Ginzburg
which laid the foundational ideas for this equivalence.
In this talk we survey the recent connection (a joint work with
Becker and Lubotzky) between certain group theoretic notions
related to stability, and a novel class of problems from the realm
of property testing. Consider the computational
problem...
We will talk about a recent result of Jeff Kahn, Bhargav
Narayanan, and myself stating that the threshold for the random
graph G(n,p) to contain the square of a Hamilton cycle is 1/sqrt n,
resolving a conjecture of Kühn and Osthus from 2012. For...
Lévy matrices are symmetric random matrices whose entries are
independent alpha-stable laws. Such distributions have infinite
variance, and when alpha is less than 1, infinite mean. In the
latter case these matrices are conjectured to exhibit a...
Matroids are combinatorial objects that model various types of
independence. They appear several fields mathematics, including
graph theory, combinatorial optimization, and algebraic geometry.
In this talk, I will introduce the theory of matroids...
We prove that parallel repetition of the (3-player) GHZ game
reduces the value of the game polynomially fast to 0. That is, the
value of the GHZ game repeated in parallel t times is at most
$t^{-\Omega(1)}. Previously, only a bound of roughly 1 /...
Classically, heights are defined over number fields or
transcendence degree one function fields. This is so that the
Northcott property, which says that sets of points with bounded
height are finite, holds. Here, expanding on work of Moriwaki
and...
