Superexpanders and Markov cotype in the work of Mendel and Naor

Keith Ball
University College London

We explain how a geometric invariant based on Green's functions for Markov chains provides a non-linear spectral calculus
which can be used to construct expander graphs for normed spaces other than Hilbert space, where the ordinary notion of
spectrum does not make sense.

Presentation (PDF File)

Back to Workshop II: Combinatorial Geometry