Title :
Randomness conductors and constant-degree lossless expanders
Author :
Capalbo, Michael ; Reingold, Omer ; Vadhan, Salil ; Wigderson, Avi
Author_Institution :
Hebrew University, Jerusalem, and Institute for Advanced Study
fDate :
6/24/1905 12:00:00 AM
Keywords :
Bipartite graph; Computational complexity; Concrete; Conductors; Eigenvalues and eigenfunctions; Entropy; Graph theory; Linear code; Routing;
Conference_Titel :
Computational Complexity, 2002. Proceedings. 17th IEEE Annual Conference on
Print_ISBN :
0-7695-1468-5
DOI :
10.1109/CCC.2002.1004327
