Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320854328> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4320854328 abstract "We study the single-site Glauber dynamics for the fugacity $lambda$, Hard-core model on the random graph $G(n, d/n)$. We show that for the typical instances of the random graph $G(n,d/n)$ and for fugacity $lambda < frac{d^d}{(d-1)^{d+1}}$, the mixing time of Glauber dynamics is $n^{1 + O(1/log log n)}$. Our result improves on the recent elegant algorithm in [Bezakova, Galanis, Goldberg Stefankovic; ICALP'22]. The algorithm there is a MCMC based sampling algorithm, but it is not the Glauber dynamics. Our algorithm here is simpler, as we use the classic Glauber dynamics. Furthermore, the bounds on mixing time we prove are smaller than those in Bezakova et al. paper, hence our algorithm is also faster. The main challenge in our proof is handling vertices with unbounded degrees. We provide stronger results with regard the spectral independence via branching values and show that the our Gibbs distributions satisfy the approximate tensorisation of the entropy. We conjecture that the bounds we have here are optimal for $G(n,d/n)$. As corollary of our analysis for the Hard-core model, we also get bounds on the mixing time of the Glauber dynamics for the Monomer-dimer model on $G(n,d/n)$. The bounds we get for this model are slightly better than those we have for the Hard-core model" @default.
- W4320854328 created "2023-02-16" @default.
- W4320854328 creator A5073499416 @default.
- W4320854328 creator A5083906038 @default.
- W4320854328 date "2023-02-13" @default.
- W4320854328 modified "2023-09-29" @default.
- W4320854328 title "On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)" @default.
- W4320854328 doi "https://doi.org/10.48550/arxiv.2302.06172" @default.
- W4320854328 hasPublicationYear "2023" @default.
- W4320854328 type Work @default.
- W4320854328 citedByCount "0" @default.
- W4320854328 crossrefType "posted-content" @default.
- W4320854328 hasAuthorship W4320854328A5073499416 @default.
- W4320854328 hasAuthorship W4320854328A5083906038 @default.
- W4320854328 hasBestOaLocation W43208543281 @default.
- W4320854328 hasConcept C114614502 @default.
- W4320854328 hasConcept C118615104 @default.
- W4320854328 hasConcept C120665830 @default.
- W4320854328 hasConcept C121332964 @default.
- W4320854328 hasConcept C121864883 @default.
- W4320854328 hasConcept C138777275 @default.
- W4320854328 hasConcept C191486275 @default.
- W4320854328 hasConcept C2778113609 @default.
- W4320854328 hasConcept C2780708879 @default.
- W4320854328 hasConcept C33923547 @default.
- W4320854328 hasConcept C62520636 @default.
- W4320854328 hasConceptScore W4320854328C114614502 @default.
- W4320854328 hasConceptScore W4320854328C118615104 @default.
- W4320854328 hasConceptScore W4320854328C120665830 @default.
- W4320854328 hasConceptScore W4320854328C121332964 @default.
- W4320854328 hasConceptScore W4320854328C121864883 @default.
- W4320854328 hasConceptScore W4320854328C138777275 @default.
- W4320854328 hasConceptScore W4320854328C191486275 @default.
- W4320854328 hasConceptScore W4320854328C2778113609 @default.
- W4320854328 hasConceptScore W4320854328C2780708879 @default.
- W4320854328 hasConceptScore W4320854328C33923547 @default.
- W4320854328 hasConceptScore W4320854328C62520636 @default.
- W4320854328 hasLocation W43208543281 @default.
- W4320854328 hasOpenAccess W4320854328 @default.
- W4320854328 hasPrimaryLocation W43208543281 @default.
- W4320854328 hasRelatedWork W1978042415 @default.
- W4320854328 hasRelatedWork W2001590474 @default.
- W4320854328 hasRelatedWork W2017331178 @default.
- W4320854328 hasRelatedWork W2075846823 @default.
- W4320854328 hasRelatedWork W2381569343 @default.
- W4320854328 hasRelatedWork W2591055514 @default.
- W4320854328 hasRelatedWork W2952539738 @default.
- W4320854328 hasRelatedWork W2976797620 @default.
- W4320854328 hasRelatedWork W3086542228 @default.
- W4320854328 hasRelatedWork W4292734940 @default.
- W4320854328 isParatext "false" @default.
- W4320854328 isRetracted "false" @default.
- W4320854328 workType "article" @default.