Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)
arXiv:1101.4324
Abstract
We survey the work of Batson, Spielman and Srivastava on graph sparsification, and we describe some of its recently discovered geometric applications.
appeared as séminaire Bourbaki exposé no. 1033, 2011. Corrected typos