A few years ago, Nati Linial and Avi Wigderson taught a course on expander graphs. The course lecture notes have been edited into an article that will appear in the Notices Bulletin of the AMS.

3 thoughts on “Expander graphs and their applications”

Luca,

I guess you mean Bulletin of the AMS.

In relation to your previous post, are you reading the book on “Additive Combinatorics” by Tao and Vu?

Thanks for the correction. I plan to buy the Tao-Vu book, but it is not yet available in the US.

We’ve seen applications of expander graphs in: * Error Correcting Codes * Network Design * Algorithms Do you guys know of any other applications or a survey where they list other applications in computer science of expander graphs?

Luca,

I guess you mean Bulletin of the AMS.

In relation to your previous post, are you reading the book on “Additive Combinatorics” by Tao and Vu?

Thanks for the correction. I plan to buy the Tao-Vu book, but it is not yet available in the US.

We’ve seen applications of expander graphs in:

* Error Correcting Codes

* Network Design

* Algorithms

Do you guys know of any other applications or a survey where they list other applications in computer science of expander graphs?

Jurgen