Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models

DOI10.1080/01621459.2021.1898410MaRDI QIDQ5881990zbMATH OpenOpenAlexFDO

Authors Alan Julian Izenman

Publication date 14 March 2023

Published in Journal of the American Statistical Association (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/01621459.2021.1898410

zbMATH Keywords

Metropolis algorithmIsing modelcellular Potts modelPotts modelSwendsen-Wang algorithmWolff algorithm

Mathematics Subject Classification ID

Random fields; image analysis (62M40) Probabilistic graphical models (62H22) Statistical mechanics, structure of matter (82-XX) Statistical sampling theory and related topics (62Dxx)

Cites work

• scientific article; zbMATH DE number 4211299 (Why is no real title available?)
• scientific article; zbMATH DE number 3986503 (Why is no real title available?)
• scientific article; zbMATH DE number 4088961 (Why is no real title available?)
• scientific article; zbMATH DE number 15992 (Why is no real title available?)
• scientific article; zbMATH DE number 479937 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 2061729 (Why is no real title available?)
• scientific article; zbMATH DE number 2062604 (Why is no real title available?)
• scientific article; zbMATH DE number 1762479 (Why is no real title available?)
• scientific article; zbMATH DE number 840151 (Why is no real title available?)
• scientific article; zbMATH DE number 849926 (Why is no real title available?)
• scientific article; zbMATH DE number 934434 (Why is no real title available?)
• scientific article; zbMATH DE number 6730019 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3196612 (Why is no real title available?)
• scientific article; zbMATH DE number 3076589 (Why is no real title available?)
• A short history of Markov chain Monte Carlo: Subjective recollections from incomplete data
• An introduction to conditional random fields
• Automated Redistricting Simulation Using Markov Chain Monte Carlo
• Auxiliary Variable Methods for Markov Chain Monte Carlo with Applications
• Bayesian inference in the presence of intractable normalizing functions
• Beitrag zur Theorie des Ferromagnetismus
• Cellular Potts models. Multiscale extensions and biological applications
• Classification method for disease risk mapping based on discrete hidden Markov random fields
• Comparison of Swendsen-Wang and heat-Bath dynamics
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Dengue fever spreading based on probabilistic cellular automata with two lattices
• Dynamics for the mean-field random-cluster model
• Equation of state calculations by fast computing machines
• Estimating heterogeneous graphical models for discrete data with an application to roll call voting
• Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
• Extending pseudo-likelihood for Potts models
• Fault tolerant cellular spaces
• Improving the realism of the cellular Potts model in simulations of biological cells
• Information Theory and Statistical Mechanics
• J. R. Wolf and the Zürich sunspot relative numbers
• Limit theorems for the empirical vector of the Curie-Weiss-Potts model
• Log-determinant relaxation for approximate inference in discrete Markov random fields
• Markov Random Fields and Gibbs Ensembles
• Markov fields and log-linear interaction models for contingency tables
• Monte Carlo sampling methods using Markov chains and their applications
• On Ising's model of ferromagnetism
• Optimization by simulated annealing
• Probabilistic Networks and Expert Systems
• Probabilistic cellular automata. Theory, applications and future perspectives
• Probabilistic graphical models.
• Probability on graphs. Random processes on graphs and lattices.
• Random forests
• Rate of convergence of the Swendsen-Wang dynamics in image segmentation problems: a theoretical and experimental study
• Regeneration in Markov Chain Samplers
• Sampling-Based Approaches to Calculating Marginal Densities
• Statistical mechanics, three-dimensionality and NP-completeness
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Swendsen-Wang algorithm on the mean-field Potts model
• The Monte Carlo Method
• The Swendsen-Wang process does not always mix rapidly
• The evolution of Markov chain Monte Carlo methods
• Weak convergence and optimal scaling of random walk Metropolis algorithms

Cited in

(9)

• Tree-structured Markov random fields with Poisson marginal distributions
• Distance-reducing Markov bases for sampling from a discrete sample space
• Sampling strategies for conditional inference on multigraphs
• The taxicab sampler: MCMC for discrete spaces with application to tree models
• Sampling From Gaussian Markov Random Fields Using Stationary and Non-Stationary Subgraph Perturbations
• Dynamic Sampling from Graphical Models
• Fast sampling of Gaussian Markov random fields
• Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms
• scientific article; zbMATH DE number 5713166 (Why is no real title available?)

Describes a project that uses

Uses Software

• CompuCell3D
• Gibbsit

This page was built for publication: Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5881990)