A combinatorial construction of almost-ramanujan graphs using the zig-zag product

Avraham Ben-Aroya, Amnon Ta-Shma. A combinatorial construction of almost-ramanujan graphs using the zig-zag product. In Richard E. Ladner, Cynthia Dwork, editors, Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008. pages 325-334, ACM, 2008. [doi]

Abstract

Abstract is missing.