Basic Facts about Expander Graphs Oded Goldreich

First Page		Document Content
Date: 2010-07-22 08:07:13 Graph Zig-zag product Regular graph Adjacency matrix Expander mixing lemma Connectivity Degree Expander walk sampling Graph operations Graph theory Mathematics Expander graph		Basic Facts about Expander Graphs Oded Goldreich Add to Reading List Source URL: www.wisdom.weizmann.ac.il Download Document from Source Website File Size: 196,10 KB 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