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.
posted by Luca at 1:36 PM
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