Video Lectures

It was conjectured by Alon in the 1980s that random d-regular graphs have the largest possible spectral gap (up to negligible error) among all d-regular graphs. This conjecture was proved by Friedman in 2004 in major tour de force. In recent years...

Planetary systems are shaped as much by destructive processes --- N-body instabilities, catastrophic impacts, and atmospheric loss --- as by accretionary ones. We examine the histories of violence written in: (a) the orbital architectures of super...

We consider the problem of sorting a set of items having an unknown total order by doing binary comparisons of the items, given the outcomes of some pre-existing comparisons. We present a simple new algorithm with a running time of O(m + n + log T)...