Approximations for the isoperimetric and spectral profile of graphs and related parameters

Prasad Raghavendra, David Steurer, Prasad Tetali. Approximations for the isoperimetric and spectral profile of graphs and related parameters. In Leonard J. Schulman, editor, Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010. pages 631-640, ACM, 2010. [doi]

Abstract

Abstract is missing.