Hermann Weyl Lectures

On the reality of black holes. I will give a quick introduction to the initial value problem in GR and overview of the problems of Rigidity, Stability and Collapse and how they fit with regard to the Final State Conjecture.

The gravitational waves...

Sparsification of graphs and matrices

Daniel Spielman
Random graphs and expander graphs can be viewed as sparse approximations of complete graphs, with Ramanujan expanders providing the best possible approximations. We formalize this notion of approximation and ask how well an arbitrary graph can be...