Video Lectures

Separate tags with a comma.
We show that the bipartite perfect matching problem is in $\textrm{quasi-}\textsf{NC}^2$. That is, it has uniform circuits of quasi-polynomial size and $O(\log^2 n)$ depth. Previously, only an exponential upper bound was known on the size of such...

High Wire Act

New Millennium Ensemble
Looking back through the history of music composition, there is no question that women have been extremely under-represented. In the last few decades that has started to change, and change quickly. Not only are there more and more women writing...
I will describe a formalism for (Lagrangian) Floer theory wherein the output is not a deformation of the cohomology ring, but of the Pontryagin algebra of based loops, or of the analogous algebra of based discs (with boundary on the Lagrangian). I...