Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312202208> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4312202208 endingPage "590" @default.
- W4312202208 startingPage "575" @default.
- W4312202208 abstract "We establish three remarkable consequences of non-negative curvature for sparse Markov chains. First, their conductance decreases logarithmically with the number of states. Second, their displacement is at least diffusive until the mixing time. Third, they never exhibit the cutoff phenomenon. The first result provides a nearly sharp quantitative answer to a classical question of Ollivier, Milman & Naor. The second settles a conjecture of Lee and Peres for graphs with non-negative curvature. The third offers a striking counterpoint to the recently established cutoff for non-negatively curved chains with uniform expansion." @default.
- W4312202208 created "2023-01-04" @default.
- W4312202208 creator A5063886233 @default.
- W4312202208 creator A5067679320 @default.
- W4312202208 date "2023-03-24" @default.
- W4312202208 modified "2023-09-30" @default.
- W4312202208 title "Mixing time and expansion of non-negatively curved Markov chains" @default.
- W4312202208 cites W1992254617 @default.
- W4312202208 cites W2028817978 @default.
- W4312202208 cites W2033894891 @default.
- W4312202208 cites W2057648657 @default.
- W4312202208 cites W2064759795 @default.
- W4312202208 cites W2087667141 @default.
- W4312202208 cites W2761781170 @default.
- W4312202208 cites W2885549115 @default.
- W4312202208 cites W2936788301 @default.
- W4312202208 cites W2962788137 @default.
- W4312202208 cites W2964082639 @default.
- W4312202208 cites W2970377565 @default.
- W4312202208 cites W3043921008 @default.
- W4312202208 cites W3048494261 @default.
- W4312202208 cites W3080685157 @default.
- W4312202208 cites W3101140841 @default.
- W4312202208 cites W3102493546 @default.
- W4312202208 cites W3108621708 @default.
- W4312202208 cites W3126702909 @default.
- W4312202208 cites W4205463258 @default.
- W4312202208 cites W4233762729 @default.
- W4312202208 cites W4292023735 @default.
- W4312202208 doi "https://doi.org/10.5802/jep.226" @default.
- W4312202208 hasPublicationYear "2023" @default.
- W4312202208 type Work @default.
- W4312202208 citedByCount "0" @default.
- W4312202208 crossrefType "journal-article" @default.
- W4312202208 hasAuthorship W4312202208A5063886233 @default.
- W4312202208 hasAuthorship W4312202208A5067679320 @default.
- W4312202208 hasBestOaLocation W43122022081 @default.
- W4312202208 hasConcept C105795698 @default.
- W4312202208 hasConcept C114614502 @default.
- W4312202208 hasConcept C121332964 @default.
- W4312202208 hasConcept C121864883 @default.
- W4312202208 hasConcept C138777275 @default.
- W4312202208 hasConcept C195065555 @default.
- W4312202208 hasConcept C2524010 @default.
- W4312202208 hasConcept C2778217198 @default.
- W4312202208 hasConcept C2780990831 @default.
- W4312202208 hasConcept C33923547 @default.
- W4312202208 hasConcept C62520636 @default.
- W4312202208 hasConcept C98763669 @default.
- W4312202208 hasConceptScore W4312202208C105795698 @default.
- W4312202208 hasConceptScore W4312202208C114614502 @default.
- W4312202208 hasConceptScore W4312202208C121332964 @default.
- W4312202208 hasConceptScore W4312202208C121864883 @default.
- W4312202208 hasConceptScore W4312202208C138777275 @default.
- W4312202208 hasConceptScore W4312202208C195065555 @default.
- W4312202208 hasConceptScore W4312202208C2524010 @default.
- W4312202208 hasConceptScore W4312202208C2778217198 @default.
- W4312202208 hasConceptScore W4312202208C2780990831 @default.
- W4312202208 hasConceptScore W4312202208C33923547 @default.
- W4312202208 hasConceptScore W4312202208C62520636 @default.
- W4312202208 hasConceptScore W4312202208C98763669 @default.
- W4312202208 hasLocation W43122022081 @default.
- W4312202208 hasLocation W43122022082 @default.
- W4312202208 hasLocation W43122022083 @default.
- W4312202208 hasLocation W43122022084 @default.
- W4312202208 hasLocation W43122022085 @default.
- W4312202208 hasOpenAccess W4312202208 @default.
- W4312202208 hasPrimaryLocation W43122022081 @default.
- W4312202208 hasRelatedWork W1529715114 @default.
- W4312202208 hasRelatedWork W1978042415 @default.
- W4312202208 hasRelatedWork W1996842796 @default.
- W4312202208 hasRelatedWork W2022017350 @default.
- W4312202208 hasRelatedWork W2120826334 @default.
- W4312202208 hasRelatedWork W2381569343 @default.
- W4312202208 hasRelatedWork W3038654277 @default.
- W4312202208 hasRelatedWork W3105807034 @default.
- W4312202208 hasRelatedWork W3119737209 @default.
- W4312202208 hasRelatedWork W4316468009 @default.
- W4312202208 hasVolume "10" @default.
- W4312202208 isParatext "false" @default.
- W4312202208 isRetracted "false" @default.
- W4312202208 workType "article" @default.