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

fYear

2002

fDate

6/24/1905 12:00:00 AM

Firstpage

Lastpage

Keywords

Bipartite graph; Computational complexity; Concrete; Conductors; Eigenvalues and eigenfunctions; Entropy; Graph theory; Linear code; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Complexity, 2002. Proceedings. 17th IEEE Annual Conference on

ISSN

1093-0159

Print_ISBN

0-7695-1468-5

Type

DOI

10.1109/CCC.2002.1004327

Filename

1004327

Link To Document