4 Feb
2011
4 Feb
'11
10:14 a.m.
This is an announcement for the paper "Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)" by Assaf Naor. Abstract: We survey the work of Batson, Spielman and Srivastava on graph sparsification, and we describe some of its recently discovered geometric applications. Archive classification: math.FA Remarks: appeared as s\'eminaire Bourbaki expos\'e no. 1033, 2011 Submitted from: naor@cims.nyu.edu The paper may be downloaded from the archive by web browser from URL http://front.math.ucdavis.edu/1101.4324 or http://arXiv.org/abs/1101.4324