Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380714539> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4380714539 abstract "We present a new explicit construction of onesided bipartite lossless expanders of constant degree, with arbitrary constant ratio between the sizes of the two vertex sets. Our construction is simpler to state and analyze than the prior construction of Capalbo, Reingold, Vadhan, and Wigderson (2002). We construct our lossless expanders by imposing the structure of a constant-sized lossless expander gadget within the neighborhoods of a large bipartite spectral expander; similar constructions were previously used to obtain the weaker notion of unique-neighbor expansion. Our analysis simply consists of elementary counting arguments and an application of the expander mixing lemma." @default.
- W4380714539 created "2023-06-15" @default.
- W4380714539 creator A5050779105 @default.
- W4380714539 date "2023-06-13" @default.
- W4380714539 modified "2023-09-23" @default.
- W4380714539 title "New Explicit Constant-Degree Lossless Expanders" @default.
- W4380714539 doi "https://doi.org/10.48550/arxiv.2306.07551" @default.
- W4380714539 hasPublicationYear "2023" @default.
- W4380714539 type Work @default.
- W4380714539 citedByCount "0" @default.
- W4380714539 crossrefType "posted-content" @default.
- W4380714539 hasAuthorship W4380714539A5050779105 @default.
- W4380714539 hasBestOaLocation W43807145391 @default.
- W4380714539 hasConcept C11413529 @default.
- W4380714539 hasConcept C114614502 @default.
- W4380714539 hasConcept C118615104 @default.
- W4380714539 hasConcept C119770614 @default.
- W4380714539 hasConcept C121332964 @default.
- W4380714539 hasConcept C132525143 @default.
- W4380714539 hasConcept C154547637 @default.
- W4380714539 hasConcept C18903297 @default.
- W4380714539 hasConcept C197657726 @default.
- W4380714539 hasConcept C199360897 @default.
- W4380714539 hasConcept C24890656 @default.
- W4380714539 hasConcept C2775997480 @default.
- W4380714539 hasConcept C2777027219 @default.
- W4380714539 hasConcept C2777759810 @default.
- W4380714539 hasConcept C33923547 @default.
- W4380714539 hasConcept C41008148 @default.
- W4380714539 hasConcept C46757340 @default.
- W4380714539 hasConcept C78548338 @default.
- W4380714539 hasConcept C81081738 @default.
- W4380714539 hasConcept C86803240 @default.
- W4380714539 hasConceptScore W4380714539C11413529 @default.
- W4380714539 hasConceptScore W4380714539C114614502 @default.
- W4380714539 hasConceptScore W4380714539C118615104 @default.
- W4380714539 hasConceptScore W4380714539C119770614 @default.
- W4380714539 hasConceptScore W4380714539C121332964 @default.
- W4380714539 hasConceptScore W4380714539C132525143 @default.
- W4380714539 hasConceptScore W4380714539C154547637 @default.
- W4380714539 hasConceptScore W4380714539C18903297 @default.
- W4380714539 hasConceptScore W4380714539C197657726 @default.
- W4380714539 hasConceptScore W4380714539C199360897 @default.
- W4380714539 hasConceptScore W4380714539C24890656 @default.
- W4380714539 hasConceptScore W4380714539C2775997480 @default.
- W4380714539 hasConceptScore W4380714539C2777027219 @default.
- W4380714539 hasConceptScore W4380714539C2777759810 @default.
- W4380714539 hasConceptScore W4380714539C33923547 @default.
- W4380714539 hasConceptScore W4380714539C41008148 @default.
- W4380714539 hasConceptScore W4380714539C46757340 @default.
- W4380714539 hasConceptScore W4380714539C78548338 @default.
- W4380714539 hasConceptScore W4380714539C81081738 @default.
- W4380714539 hasConceptScore W4380714539C86803240 @default.
- W4380714539 hasLocation W43807145391 @default.
- W4380714539 hasOpenAccess W4380714539 @default.
- W4380714539 hasPrimaryLocation W43807145391 @default.
- W4380714539 hasRelatedWork W143170565 @default.
- W4380714539 hasRelatedWork W2063958901 @default.
- W4380714539 hasRelatedWork W2090272461 @default.
- W4380714539 hasRelatedWork W2603093731 @default.
- W4380714539 hasRelatedWork W2754599970 @default.
- W4380714539 hasRelatedWork W2953015860 @default.
- W4380714539 hasRelatedWork W3086542228 @default.
- W4380714539 hasRelatedWork W4221166303 @default.
- W4380714539 hasRelatedWork W4321148627 @default.
- W4380714539 hasRelatedWork W4361204940 @default.
- W4380714539 isParatext "false" @default.
- W4380714539 isRetracted "false" @default.
- W4380714539 workType "article" @default.