Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel - Zig-Zag - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2006-05-18 11:21:02 Expander graph Zig-zag product Ramanujan graph Connectivity Spectral graph theory Cayley graph Bipartite graph Salil Vadhan		Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel Add to Reading List Source URL: www.math.ias.edu Download Document from Source Website File Size: 1,08 MB Share Document on Facebook

	2009 Godel Prize The 2009 G¨odel Prize for outstanding papers in the area of theoretical computer science is awarded to (1) Entropy waves, the zig-zag graph product and new constant degree expanders, Omer Reingold, Sal DocID: 1vbKk - View Document
	Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman DocID: 1rqG5 - View Document
	An Elementary Construction of Constant-Degree Expanders∗ Noga Alon † Oded Schwartz DocID: 1q53a - View Document
	Spectral Graph Theory Lecture 16 The Simplest Construction of Expanders Daniel A. Spielman DocID: 1pV6i - View Document
	Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun DocID: 1p80I - View Document