Computer Science/Discrete Mathematics Seminar II
An introductory survey on expanders and their applications
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.
Date & Time
September 29, 2020 | 10:30am – 12:30pm
Location
Simonyi Hall 101 and Remote Access - see Zoom link belowSpeakers
Affiliation
Herbert H. Maass Professor, School of Mathematics