Definitions of expander graphs (edge expansion and spectral expansion), equivalence of definitions, the Alon-Boppana theorem, expansion of random graphs, Margulis's construction, expansion in lifts of ...

The event was organized by Quanquan Liu, a postdoctoral scholar in the Northwestern CS Theory Group, and Samir Khuller, Peter and Adrienne Barris Chair of Computer Science at Northwestern Engineering.

CSE is different from both computer science and the traditional science and engineering. It represents a third scientific way in addition to theory and experiment. In brief, computa­tional science and ...