Matches in SemOpenAlex for { <https://semopenalex.org/work/W2972046159> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2972046159 abstract "Let G=(V,E) be a finite graph. For v∊ V we denote by G_v the subgraph of G that is induced by v's neighbor set. We say that G is (a,b) -regular for a>b>0 integers, if G is a-regular and G_v is b-regular for every v∊ V. Recent advances in PCP theory call for the construction of infinitely many (a,b) -regular expander graphs G that are expanders also locally. Namely, all the graphs {G_v|v∊ V} should be expanders as well. While random regular graphs are expanders with high probability, they almost surely fail to expand locally. Here we construct two families of (a,b) -regular graphs that expand both locally and globally. We also analyze the possible local and global spectral gaps of (a,b) -regular graphs. In addition, we examine our constructions vis-a-vis properties which are considered characteristic of high-dimensional expanders." @default.
- W2972046159 created "2019-09-12" @default.
- W2972046159 creator A5007093374 @default.
- W2972046159 creator A5050009387 @default.
- W2972046159 creator A5052520151 @default.
- W2972046159 date "2019-11-01" @default.
- W2972046159 modified "2023-10-09" @default.
- W2972046159 title "Expander Graphs – Both Local and Global" @default.
- W2972046159 cites W2002374042 @default.
- W2972046159 cites W2026643055 @default.
- W2972046159 cites W2068332510 @default.
- W2972046159 cites W2095087473 @default.
- W2972046159 cites W2255379171 @default.
- W2972046159 cites W2769516254 @default.
- W2972046159 cites W2963722886 @default.
- W2972046159 cites W2964279447 @default.
- W2972046159 cites W3151824475 @default.
- W2972046159 doi "https://doi.org/10.1109/focs.2019.00019" @default.
- W2972046159 hasPublicationYear "2019" @default.
- W2972046159 type Work @default.
- W2972046159 sameAs 2972046159 @default.
- W2972046159 citedByCount "1" @default.
- W2972046159 countsByYear W29720461592019 @default.
- W2972046159 crossrefType "proceedings-article" @default.
- W2972046159 hasAuthorship W2972046159A5007093374 @default.
- W2972046159 hasAuthorship W2972046159A5050009387 @default.
- W2972046159 hasAuthorship W2972046159A5052520151 @default.
- W2972046159 hasBestOaLocation W29720461592 @default.
- W2972046159 hasConcept C102192266 @default.
- W2972046159 hasConcept C114614502 @default.
- W2972046159 hasConcept C118615104 @default.
- W2972046159 hasConcept C132525143 @default.
- W2972046159 hasConcept C133875400 @default.
- W2972046159 hasConcept C154547637 @default.
- W2972046159 hasConcept C160446614 @default.
- W2972046159 hasConcept C203776342 @default.
- W2972046159 hasConcept C33923547 @default.
- W2972046159 hasConcept C4255713 @default.
- W2972046159 hasConcept C43517604 @default.
- W2972046159 hasConceptScore W2972046159C102192266 @default.
- W2972046159 hasConceptScore W2972046159C114614502 @default.
- W2972046159 hasConceptScore W2972046159C118615104 @default.
- W2972046159 hasConceptScore W2972046159C132525143 @default.
- W2972046159 hasConceptScore W2972046159C133875400 @default.
- W2972046159 hasConceptScore W2972046159C154547637 @default.
- W2972046159 hasConceptScore W2972046159C160446614 @default.
- W2972046159 hasConceptScore W2972046159C203776342 @default.
- W2972046159 hasConceptScore W2972046159C33923547 @default.
- W2972046159 hasConceptScore W2972046159C4255713 @default.
- W2972046159 hasConceptScore W2972046159C43517604 @default.
- W2972046159 hasLocation W29720461591 @default.
- W2972046159 hasLocation W29720461592 @default.
- W2972046159 hasOpenAccess W2972046159 @default.
- W2972046159 hasPrimaryLocation W29720461591 @default.
- W2972046159 hasRelatedWork W149292333 @default.
- W2972046159 hasRelatedWork W2018192628 @default.
- W2972046159 hasRelatedWork W2033773746 @default.
- W2972046159 hasRelatedWork W2050426110 @default.
- W2972046159 hasRelatedWork W2053580831 @default.
- W2972046159 hasRelatedWork W2055215822 @default.
- W2972046159 hasRelatedWork W2087798501 @default.
- W2972046159 hasRelatedWork W2109104984 @default.
- W2972046159 hasRelatedWork W2122845737 @default.
- W2972046159 hasRelatedWork W2131773143 @default.
- W2972046159 hasRelatedWork W2136219960 @default.
- W2972046159 hasRelatedWork W2173902033 @default.
- W2972046159 hasRelatedWork W2779791510 @default.
- W2972046159 hasRelatedWork W2971929023 @default.
- W2972046159 hasRelatedWork W3034503485 @default.
- W2972046159 hasRelatedWork W3040128980 @default.
- W2972046159 hasRelatedWork W3045955368 @default.
- W2972046159 hasRelatedWork W3091801135 @default.
- W2972046159 hasRelatedWork W3162621341 @default.
- W2972046159 hasRelatedWork W2524086453 @default.
- W2972046159 isParatext "false" @default.
- W2972046159 isRetracted "false" @default.
- W2972046159 magId "2972046159" @default.
- W2972046159 workType "article" @default.