Previous Conferences & Workshops

We present the first protocol allowing a classical computer to interactively verify the result of an efficient quantum computation. We achieve this by constructing a measurement protocol, which allows a classical string to serve as a commitment to a...

We present the first protocol allowing a classical computer to interactively verify the result of an efficient quantum computation. We achieve this by constructing a measurement protocol, which allows a classical string to serve as a commitment to a...

The (Simon-Smith) min-max width of a Riemannian three dimensional sphere is a geometric invariant that measures the tightest way, in terms of area, of sweeping out the three-sphere by two-spheres. In this talk, we will explore the properties of this...

In the 60's Almgren initiated a program for developing Morse theory on the space of flat cycles. I will discuss some simplifications, generalizations and quantitative versions of Almgren's results about the topology of the space of flat cycles and...

I will survey new lower-bound methods in communication complexity that "lift" lower bounds from decision tree complexity. These methods have recently enabled progress on core questions in communication complexity (log-rank conjecture, classical-...

An outstanding problem in smooth ergodic theory is the estimation from below of Lyapunov exponents for maps which exhibit hyperbolicity on a large but non- invariant subset of phase space. It is notoriously difficult to show that Lypaunov exponents...

In this talk we explain how billiard dynamics can be used to relate a symplectic isoperimetric-type conjecture by Viterbo with an 80-years old open conjecture by Mahler regarding the volume product of convex bodies. The talk is based on a joint work...

We consider the problem of predicting the next observation given a sequence of past observations, and consider the extent to which accurate prediction requires complex algorithms that explicitly leverage long-range dependencies. Perhaps surprisingly...