Videos

An introductory survey on expanders and their applications

Presenter
September 29, 2020
Abstract
Expander graphs are among the most useful objects in computer science and mathematics. They have found applications in numerous areas of both.  I will review their definition, and explain some of the many applications. Time permitting, I will also discuss some of the different ways of constructing them, and ask some of my favorite open problems regarding them.