On linear-algebraic notions of expansion

Yinan Li, Youming Qiao, Avi Wigderson +2

A fundamental fact about bounded-degree graph expanders is that three notions of expansion -- vertex expansion, edge expansion, and spectral expansion -- are all equivalent. In thi…