Expander graphs: a ubiquitous pseudorandom structure
Avi Wigderson Institute for Advanced Study, Princeton
This web presentation contains the
audio and slides
of a lecture given at the Fields Institute on September 16, 2010
as part of the Distinguished Lecture Series.
RealPlayer 7 or later, or other software capable of
playing
streaming
audio,
is required.
You may browse the slides
in the presentation (a browser capable of displaying PNG graphics
is required).
Or, you may download a higher-resolution printer-ready
version
in PDF format
(requires Acrobat Reader).