2020-21 Seminars

Sep
29
2020

Computer Science/Discrete Mathematics Seminar II

An introductory survey on expanders and their applications
Avi Wigderson
10:30am|Simonyi Hall 101 and Remote Access - see Zoom link below

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...