Video Lectures

Separate tags with a comma.

Fooling polytopes

Li-Yang Tan

We give a pseudorandom generator that fools $m$-facet polytopes over $\{0,1\}^n$ with seed length $\mathrm{polylog}(m) \cdot \mathrm{log}(n)$. The previous best seed length had superlinear dependence on $m$. An immediate consequence is a...

Coherence and lattices

Matthew Stover

Abstract: I will survey (in)coherence of lattices in semisimple Lie groups, with a view toward open problems and connections with the geometry of locally symmetric spaces. Particular focus will be placed on rank one lattices, where I will discuss...

The general case?

Amie Wilkinson

In the early 1930's, the Ergodic theorems of von Neumann and Birkhoff put Boltzmann's Ergodic Hypothesis in mathematical terms, and the natural question was born: is ergodicity the "general case" among conservative dynamical systems? Oxtoby and Ulam...