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.

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?

## 3 Comments:

9/01/2006 02:29:00 PM

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?

9/01/2006 02:43:00 PM

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

9/01/2006 05:22:00 PM

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

Post a Comment

<< Home