Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313001431> ?p ?o ?g. }
- W4313001431 abstract "For general spin systems, we prove that a contractive coupling for an arbitrary local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics, arbitrary heat-bath block dynamics, and the Swendsen-Wang dynamics. This reveals a novel connection between probabilistic techniques for bounding the convergence to stationarity and analytic tools for analyzing the decay of relative entropy. As a corollary of our general results, we obtain O(nlogn) mixing time and Ω(1∕n) modified log-Sobolev constant of the Glauber dynamics for sampling random q-colorings of an n-vertex graph with constant maximum degree Δ when q>(11∕6−ϵ0)Δ for some fixed ϵ0>0. We also obtain O(logn) mixing time and Ω(1) modified log-Sobolev constant of the Swendsen-Wang dynamics for the ferromagnetic Ising model on an n-vertex graph of constant maximum degree when the parameters of the system lie in the tree uniqueness region. At the heart of our results are new techniques for establishing spectral independence of the spin system and block factorization of the relative entropy. On one hand we prove that a contractive coupling of any local Markov chain implies spectral independence of the Gibbs distribution. On the other hand we show that spectral independence implies factorization of entropy for arbitrary blocks, establishing optimal bounds on the modified log-Sobolev constant of the corresponding block dynamics." @default.
- W4313001431 created "2023-01-05" @default.
- W4313001431 creator A5008395399 @default.
- W4313001431 creator A5020182392 @default.
- W4313001431 creator A5024932753 @default.
- W4313001431 creator A5025339765 @default.
- W4313001431 creator A5051363868 @default.
- W4313001431 creator A5088287514 @default.
- W4313001431 date "2022-01-01" @default.
- W4313001431 modified "2023-10-05" @default.
- W4313001431 title "On mixing of Markov chains: coupling, spectral independence, and entropy factorization" @default.
- W4313001431 cites W1590167836 @default.
- W4313001431 cites W1976445742 @default.
- W4313001431 cites W1981326159 @default.
- W4313001431 cites W1989833377 @default.
- W4313001431 cites W1999150260 @default.
- W4313001431 cites W2011373957 @default.
- W4313001431 cites W2013472589 @default.
- W4313001431 cites W2023502716 @default.
- W4313001431 cites W2029485375 @default.
- W4313001431 cites W2037139490 @default.
- W4313001431 cites W2047998691 @default.
- W4313001431 cites W2050623185 @default.
- W4313001431 cites W2062822698 @default.
- W4313001431 cites W2077810240 @default.
- W4313001431 cites W2086852576 @default.
- W4313001431 cites W2087667141 @default.
- W4313001431 cites W2093828582 @default.
- W4313001431 cites W2104304113 @default.
- W4313001431 cites W2109260999 @default.
- W4313001431 cites W2279676320 @default.
- W4313001431 cites W2417682810 @default.
- W4313001431 cites W2785015228 @default.
- W4313001431 cites W2885549115 @default.
- W4313001431 cites W2898624802 @default.
- W4313001431 cites W2950474741 @default.
- W4313001431 cites W2962813956 @default.
- W4313001431 cites W2963005408 @default.
- W4313001431 cites W2963704684 @default.
- W4313001431 cites W2964205917 @default.
- W4313001431 cites W2980436335 @default.
- W4313001431 cites W2981101123 @default.
- W4313001431 cites W3042338675 @default.
- W4313001431 cites W3093486955 @default.
- W4313001431 cites W3098007057 @default.
- W4313001431 cites W3098791681 @default.
- W4313001431 cites W3102205987 @default.
- W4313001431 cites W3104444347 @default.
- W4313001431 cites W3105951121 @default.
- W4313001431 cites W3114175352 @default.
- W4313001431 cites W3122502295 @default.
- W4313001431 cites W3126279954 @default.
- W4313001431 cites W3127673302 @default.
- W4313001431 cites W3170539426 @default.
- W4313001431 cites W3210984344 @default.
- W4313001431 cites W4225114523 @default.
- W4313001431 cites W4225137434 @default.
- W4313001431 cites W4255015677 @default.
- W4313001431 cites W4301621763 @default.
- W4313001431 cites W88155604 @default.
- W4313001431 doi "https://doi.org/10.1214/22-ejp867" @default.
- W4313001431 hasPublicationYear "2022" @default.
- W4313001431 type Work @default.
- W4313001431 citedByCount "2" @default.
- W4313001431 countsByYear W43130014312022 @default.
- W4313001431 crossrefType "journal-article" @default.
- W4313001431 hasAuthorship W4313001431A5008395399 @default.
- W4313001431 hasAuthorship W4313001431A5020182392 @default.
- W4313001431 hasAuthorship W4313001431A5024932753 @default.
- W4313001431 hasAuthorship W4313001431A5025339765 @default.
- W4313001431 hasAuthorship W4313001431A5051363868 @default.
- W4313001431 hasAuthorship W4313001431A5088287514 @default.
- W4313001431 hasBestOaLocation W43130014311 @default.
- W4313001431 hasConcept C105795698 @default.
- W4313001431 hasConcept C114614502 @default.
- W4313001431 hasConcept C118615104 @default.
- W4313001431 hasConcept C120665830 @default.
- W4313001431 hasConcept C121332964 @default.
- W4313001431 hasConcept C121864883 @default.
- W4313001431 hasConcept C134306372 @default.
- W4313001431 hasConcept C191486275 @default.
- W4313001431 hasConcept C2778114796 @default.
- W4313001431 hasConcept C2780708879 @default.
- W4313001431 hasConcept C33923547 @default.
- W4313001431 hasConcept C98763669 @default.
- W4313001431 hasConceptScore W4313001431C105795698 @default.
- W4313001431 hasConceptScore W4313001431C114614502 @default.
- W4313001431 hasConceptScore W4313001431C118615104 @default.
- W4313001431 hasConceptScore W4313001431C120665830 @default.
- W4313001431 hasConceptScore W4313001431C121332964 @default.
- W4313001431 hasConceptScore W4313001431C121864883 @default.
- W4313001431 hasConceptScore W4313001431C134306372 @default.
- W4313001431 hasConceptScore W4313001431C191486275 @default.
- W4313001431 hasConceptScore W4313001431C2778114796 @default.
- W4313001431 hasConceptScore W4313001431C2780708879 @default.
- W4313001431 hasConceptScore W4313001431C33923547 @default.
- W4313001431 hasConceptScore W4313001431C98763669 @default.
- W4313001431 hasIssue "none" @default.
- W4313001431 hasLocation W43130014311 @default.
- W4313001431 hasLocation W43130014312 @default.