Randomness conductors and constant-degree lossless expanders

Saved in:
Bibliographic Details
Published inProceedings 17th IEEE Annual Conference on Computational Complexity p. 8
Main Authors Capalbo, M., Reingold, O., Vadhan, S., Wigderson, A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2002
Subjects
Bipartite graph
Computational complexity
Concrete
Conductors
Eigenvalues and eigenfunctions
Entropy
Graph theory
Linear code
Routing
Online AccessGet full text

Cover

More Information
ISBN:0769514685
9780769514680
ISSN:1093-0159
2575-8403
DOI:10.1109/CCC.2002.1004327