Browsing Faculty of Arts and Sciences by Keyword "expander graphs"
Now showing items 1-1 of 1
-
Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
(Association for Computing Machinery (ACM), 2009)We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of vertices). Both the degree and the number ...