Friday, September 01, 2006

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 Comments:

  1. Blogger Luca Aceto
    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?

     
  2. Blogger Luca
    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.

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

Links to this post:

Create a Link

<< Home