Computer Science/Discrete Mathematics Seminar II

Why and Which Expanders?

I will describe in some detail several different applications of expander graphs, which illuminate the need for explicit constructions of expanders with different properties.

Date & Time

October 11, 2005 | 10:30am – 12:30pm

Location

S-101

Speakers

Avi Wigderson, Institute for Advanced Study

Affiliation

IAS