Expanders that beat the eigenvalue bound: explicit construction and applications

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
A. Wigderson
D. Zuckerman
Publication: 
Combinatorica, vol. 19, no. 1, 125-138, 1999.
Preliminary version in Proceedings of the 25th Symposium on the Theory of Computing (STOC), pp. 245-251, 1993.
Year: 
1993
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/wz99.pdf
Files
File: 
Journal version (pdf)
Journal version (ps)