The Library
Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model
Tools
Efthymiou, Charilaos, Hayes, Thomas P., Štefankovič, Daniel, Vigoda, Eric and Yin, Yitong (2019) Convergence of MCMC and loopy BP in the tree uniqueness region for the hard-core model. SIAM Journal on Computing, 48 (2). pp. 581-643. doi:10.1137/17M1127144 ISSN 0097-5397.
|
PDF
WRAP-convergence-MCMC-loopy-BP-tree-uniqueness-region-hard-core-model-Efthymiou-2019.pdf - Published Version - Requires a PDF viewer. Download (1162Kb) | Preview |
Official URL: http://dx.doi.org/10.1137/17M1127144
Item Type: | Journal Article | |||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | |||||||||||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | |||||||||||||||||||||
Library of Congress Subject Headings (LCSH): | Gibbs point processes, Markov processes -- Computer programs, Monte Carlo method -- Computer programs | |||||||||||||||||||||
Journal or Publication Title: | SIAM Journal on Computing | |||||||||||||||||||||
Publisher: | Society for Industrial and Applied Mathematics | |||||||||||||||||||||
ISSN: | 0097-5397 | |||||||||||||||||||||
Official Date: | 30 April 2019 | |||||||||||||||||||||
Dates: |
|
|||||||||||||||||||||
Volume: | 48 | |||||||||||||||||||||
Number: | 2 | |||||||||||||||||||||
Page Range: | pp. 581-643 | |||||||||||||||||||||
DOI: | 10.1137/17M1127144 | |||||||||||||||||||||
Status: | Peer Reviewed | |||||||||||||||||||||
Publication Status: | Published | |||||||||||||||||||||
Reuse Statement (publisher, data, author rights): | First Published in SIAM Journal on Computing in 48 (2). pp. 581-643 (2019), published by the Society for Industrial and Applied Mathematics (SIAM) Copyright © by SIAM. Unauthorized reproduction of this article is prohibited. | |||||||||||||||||||||
Access rights to Published version: | Restricted or Subscription Access | |||||||||||||||||||||
Date of first compliant deposit: | 15 January 2021 | |||||||||||||||||||||
Date of first compliant Open Access: | 18 January 2021 | |||||||||||||||||||||
RIOXX Funder/Project Grant: |
|
|||||||||||||||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year