Expander graphs and their applications

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

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

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

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


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s