FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2194772305> ?p ?o ?g. }

• W2194772305 abstract "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 of right-hand vertices are polynomially close to optimal, whereas the previous constructions of Ta-Shma, Umans, and Zuckerman (STOC 01) required at least one of these to be quasipolynomial in the optimal. Our expanders have a short and self-contained description and analysis, based on the ideas underlying the recent list-decodable error-correcting codes of Parvaresh and Vardy (FOCS 05). Our expanders can be interpreted as near-optimal randomness condensers, that reduce the task of extracting randomness from sources of arbitrary min-entropy rate to extracting randomness from sources of min-entropy rate arbitrarily close to 1, which is a much easier task. Using this connection, we obtain a new construction of randomness extractors that is optimal up to constant factors, while being much simpler than the previous construction of Lu et al. (STOC 03) and improving upon it when the error parameter is small (e.g. 1/poly(n))." @default.
• W2194772305 created "2016-06-24" @default.
• W2194772305 creator A5016656677 @default.
• W2194772305 creator A5047283705 @default.
• W2194772305 creator A5068388812 @default.
• W2194772305 date "2007-06-01" @default.
• W2194772305 modified "2023-10-10" @default.
• W2194772305 title "Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes" @default.
• W2194772305 cites W1556285486 @default.
• W2194772305 cites W1901622511 @default.
• W2194772305 cites W1967175855 @default.
• W2194772305 cites W1976815826 @default.
• W2194772305 cites W1992499648 @default.
• W2194772305 cites W1996584657 @default.
• W2194772305 cites W2028980484 @default.
• W2194772305 cites W2032431003 @default.
• W2194772305 cites W2035532007 @default.
• W2194772305 cites W2047342855 @default.
• W2194772305 cites W2048958388 @default.
• W2194772305 cites W2049182037 @default.
• W2194772305 cites W2060474153 @default.
• W2194772305 cites W2064561122 @default.
• W2194772305 cites W2070437169 @default.
• W2194772305 cites W2089272132 @default.
• W2194772305 cites W2090127958 @default.
• W2194772305 cites W2104669322 @default.
• W2194772305 cites W2108347494 @default.
• W2194772305 cites W2110824700 @default.
• W2194772305 cites W2111837361 @default.
• W2194772305 cites W2120164218 @default.
• W2194772305 cites W2126186592 @default.
• W2194772305 cites W2133589924 @default.
• W2194772305 cites W2151303208 @default.
• W2194772305 cites W2154198326 @default.
• W2194772305 cites W2293852858 @default.
• W2194772305 cites W2611055803 @default.
• W2194772305 cites W4212956348 @default.
• W2194772305 cites W4235946010 @default.
• W2194772305 cites W2011631439 @default.
• W2194772305 doi "https://doi.org/10.1109/ccc.2007.38" @default.
• W2194772305 hasPublicationYear "2007" @default.
• W2194772305 type Work @default.
• W2194772305 sameAs 2194772305 @default.
• W2194772305 citedByCount "85" @default.
• W2194772305 countsByYear W21947723052012 @default.
• W2194772305 countsByYear W21947723052013 @default.
• W2194772305 countsByYear W21947723052014 @default.
• W2194772305 countsByYear W21947723052015 @default.
• W2194772305 countsByYear W21947723052017 @default.
• W2194772305 countsByYear W21947723052018 @default.
• W2194772305 countsByYear W21947723052019 @default.
• W2194772305 countsByYear W21947723052020 @default.
• W2194772305 countsByYear W21947723052021 @default.
• W2194772305 crossrefType "proceedings-article" @default.
• W2194772305 hasAuthorship W2194772305A5016656677 @default.
• W2194772305 hasAuthorship W2194772305A5047283705 @default.
• W2194772305 hasAuthorship W2194772305A5068388812 @default.
• W2194772305 hasBestOaLocation W21947723052 @default.
• W2194772305 hasConcept C105795698 @default.
• W2194772305 hasConcept C106301342 @default.
• W2194772305 hasConcept C11413529 @default.
• W2194772305 hasConcept C114614502 @default.
• W2194772305 hasConcept C118615104 @default.
• W2194772305 hasConcept C121332964 @default.
• W2194772305 hasConcept C125112378 @default.
• W2194772305 hasConcept C132525143 @default.
• W2194772305 hasConcept C154547637 @default.
• W2194772305 hasConcept C197657726 @default.
• W2194772305 hasConcept C24890656 @default.
• W2194772305 hasConcept C2775997480 @default.
• W2194772305 hasConcept C33923547 @default.
• W2194772305 hasConcept C41008148 @default.
• W2194772305 hasConcept C62520636 @default.
• W2194772305 hasConceptScore W2194772305C105795698 @default.
• W2194772305 hasConceptScore W2194772305C106301342 @default.
• W2194772305 hasConceptScore W2194772305C11413529 @default.
• W2194772305 hasConceptScore W2194772305C114614502 @default.
• W2194772305 hasConceptScore W2194772305C118615104 @default.
• W2194772305 hasConceptScore W2194772305C121332964 @default.
• W2194772305 hasConceptScore W2194772305C125112378 @default.
• W2194772305 hasConceptScore W2194772305C132525143 @default.
• W2194772305 hasConceptScore W2194772305C154547637 @default.
• W2194772305 hasConceptScore W2194772305C197657726 @default.
• W2194772305 hasConceptScore W2194772305C24890656 @default.
• W2194772305 hasConceptScore W2194772305C2775997480 @default.
• W2194772305 hasConceptScore W2194772305C33923547 @default.
• W2194772305 hasConceptScore W2194772305C41008148 @default.
• W2194772305 hasConceptScore W2194772305C62520636 @default.
• W2194772305 hasLocation W21947723051 @default.
• W2194772305 hasLocation W21947723052 @default.
• W2194772305 hasLocation W21947723053 @default.
• W2194772305 hasOpenAccess W2194772305 @default.
• W2194772305 hasPrimaryLocation W21947723051 @default.
• W2194772305 hasRelatedWork W1513698804 @default.
• W2194772305 hasRelatedWork W2154392321 @default.
• W2194772305 hasRelatedWork W2371352078 @default.
• W2194772305 hasRelatedWork W2951756867 @default.
• W2194772305 hasRelatedWork W2981906196 @default.
• W2194772305 hasRelatedWork W3034924094 @default.
• W2194772305 hasRelatedWork W3035605494 @default.

• next