Video Lectures

Several equivalent definitions of rank for matrices yield non-equivalent definitions of rank when generalized to higher order tensors. Understanding the interplay between these different definitions is related to important questions in additive...

The Alon-Jaeger-Tarsi conjecture states that for any finite field F of size at least 4  and any nonsingular  matrix M over F there exists a vector x such that neither x nor Mx has a 0 component. In this talk we discuss the proof of this result for...

Let f:0,1n to 0,1 be a boolean function. It can be uniquely represented as a multilinear polynomial. What is the structure of its monomials? This question turns out to be connected to some well-studied problems, such as the log-rank conjecture in...

A problem from theoretical computer science posed by Buhrman asks to show that a certain class of circuits (NC0[+]) is bad at decoding error correcting codes under random noise. (This would be in contrast with an analogous class of quantum circuits...

Suppose we are given a random rank-r order-3 tensor---that is, an n-by-n-by-n array of numbers that is the sum of r random rank-1 terms---and our goal is to recover the individual rank-1 terms. In principle this decomposition task is possible when r<

In recent years, the average-case complexity of various high-dimensional statistical tasks has been resolved in restricted-but-powerful models of computation such as statistical queries, sum-of-squares, or low-degree polynomials. However, the hardness of tensor decomposition has remained elusive, and I will explain what makes this problem difficult. We show the first formal hardness for average-case tensor decomposition: when r>>n3/2, the decomposition task is hard for algorithms that can be expressed as low-degree polynomials in the tensor entries.

We will discuss some results on high-degree varieties designed to expand the reach of the polynomial method and explain their applications in incidence geometry.

Irreducibility of random polynomials of large degree has been studied recently in works by several authors (in particular by Bary-Soroker, Kozma, Koukoulopoulos and by Varju and myself). We study analogous problems in the setting of word maps in...

Radiation emitted from evaporating black holes is highly mixed, at least for times prior to the so-called "Page time." Usually, the quantum state of the radiation is then treated as void of information. I will discuss two ways in which this early...

What is the symplectic analogue of being convex? We shall present different ideas to approach this question. Along the way, we shall present recent joint results with J.Dardennes and J.Zhang on monotone toric domains non-symplectomorphic to convex...

Tate reformulated the theory of the Riemann zeta function and its functional equation as the Mellin shadow of the Fourier transform on a certain space of function on the adeles. Conjecturally, Langlands' general automorphic L-functions and their...