Exact sampling with coupled Markov chains and applications to statistical mechanics
From MaRDI portal
Publication:4894611
DOI<223::AID-RSA14>3.0.CO;2-O 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-OzbMath0859.60067OpenAlexW2033900415MaRDI QIDQ4894611
James Propp, David Bruce Wilson
Publication date: 12 November 1996
Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2<223::aid-rsa14>3.0.co;2-o
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Inference from stochastic processes (62M99) Classical equilibrium statistical mechanics (general) (82B05)
Related Items
Stochastic monotonicity and realizable monotonicity, Explicit isoperimetric constants and phase transitions in the random-cluster model, Perfect sampling of ergodic Harris chains, The Ising model on diluted graphs and strong amenability, Total positivity in exponential families with application to binary variables, Parallel simulation of transfer lines by time segmentation, Two-sided taboo limits for Markov processes and associated perfect simulation., Use of SAMC for Bayesian analysis of statistical models with intractable normalizing constants, Flows, coalescence and noise., Perfect sampling using bounding chains., Approximate maximum likelihood estimation of the autologistic model, Sequential stratified regeneration: \textit{MCMC} for large state spaces with an application to subgraph count estimation, A stochastic system with infinite interacting components to model the time evolution of the membrane potentials of a population of neurons, Simulating the Dickman distribution, A spatiotemporal nonparametric Bayesian model of multi-subject fMRI data, Ancestral processes for non-neutral models of complex diseases, Using the \(M/G/1\) queue under processor sharing for exact simulation of queues, Arctic curves of the six-vertex model on generic domains: the tangent method, Bayesian nonparametric analysis of reversible Markov chains, Tilings of rectangles with T-tetrominoes, Domino tilings and related models: Space of configurations of domains with holes, Kalikow-type decomposition for multicolor infinite range particle systems, Comparison inequalities and fastest-mixing Markov chains, Beam search algorithms for multilabel learning, Campbell equilibrium equation and pseudo-likelihood estimation for non-hereditary Gibbs point processes, Sampling weighted perfect matchings on the square-octagon lattice, Perfect simulation and moment properties for the Matérn type III process, Exact sampling algorithms for Latin squares and Sudoku matrices via probabilistic divide-and-conquer, An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting, One-dimensional infinite memory imitation models with noise, Steady-state simulation of reflected Brownian motion and related stochastic networks, Coupling from the past with randomized quasi-Monte Carlo, A new probabilistic constraint logic programming language based on a generalised distribution semantics, Polynomial time approximate or perfect samplers for discretized Dirichlet distribution, Tile invariants: New horizons., Sublinearity of the travel-time variance for dependent first-passage percolation, Spatial Bayesian variable selection models on functional magnetic resonance imaging time-series data, Developments in perfect simulation of Gibbs measures through a new result for the extinction of Galton-Watson-like processes, Random continued fractions with beta-hypergeometric distribution, A short history of Markov chain Monte Carlo: Subjective recollections from incomplete data, Mixing time for the solid-on-solid model, Slice sampling. (With discussions and rejoinder), On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model, A class of measure-valued Markov chains and Bayesian nonparametrics, Spatial birth-death swap chains, Critical Ising on the square lattice mixes in polynomial time, Efficient MCMC for Gibbs random fields using pre-computation, The mathematics of mixing things up, Practical simulation and estimation for Gibbs Delaunay-Voronoi tessellations with geometric hardcore interaction, Computational issues for perfect simulation in spatial point patterns., Incorporating biological information into linear models: a Bayesian approach to the selection of pathways and genes, A polynomial-time perfect sampler for the \(Q\)-Ising with a vertex-independent noise, Perfect simulation from population genetic models with selection., Mixing times of lozenge tiling and card shuffling Markov chains, Efficiency of simulation in monotone hyper-stable queueing networks, On the exact simulation of functionals of stationary Markov chains, Perfect sampling on contingency tables with an application to SAGE data, Exact simulation for discrete time spin systems and unilateral fields, Perfect simulation of a class of stochastic hybrid systems with an application to peer to peer systems, Randomized approximation scheme and perfect sampler for closed Jackson networks with multiple servers, Enumeration of octagonal tilings, Delocalization of two-dimensional random surfaces with hard-core constraints, Approximate zero-one laws and sharpness of the percolation transition in a class of models including two-dimensional Ising percolation, Exploiting multi-core architectures for reduced-variance estimation with intractable likelihoods, Point process-based Monte Carlo estimation, Using TPA to count linear extensions, A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems, Perfect simulation of stationary equilibria, Backward coupling in bounded free-choice nets under Markovian and non-Markovian assumptions, Efficiency test of pseudorandom number generators using random walks, Exponential rates of convergence in the ergodic theorem: a constructive approach, Coloring percolation clusters at random., One-shot coupling for certain stochastic recursive sequences., Computational advances for and from Bayesian analysis, Consistency of Markov chain quasi-Monte Carlo on continuous state spaces, Realizable monotonicity for continuous-time Markov processes, Perfect simulation and inference for point processes given noisy observations, Central limit theorem for the size of the range of a renewal process, On Russian roulette estimates for Bayesian inference with doubly-intractable likelihoods, Rank tests from partially ordered data using importance and MCMC sampling methods, Coupling control variates for Markov chain Monte Carlo, Model comparison for Gibbs random fields using noisy reversible jump Markov chain Monte Carlo, A new characterization of endogeny, Biased random walk in a one-dimensional percolation model, Dynamic models of animal movement with spatial point process interactions, Perfect simulation for marked point processes, On the invariant distribution of a one-dimensional avalanche process, Another involution principle-free bijective proof of Stanley's hook-content formula, Algebraic algorithms for sampling from conditional distributions, Local statistics for random domino tilings of the Aztec diamond, On the existence and nonexistence of finitary codings for a class of random fields, Random sampling of contingency tables via probabilistic divide-and-conquer, Finitary codings for spatial mixing Markov random fields, An interruptible algorithm for perfect sampling via Markov chains, Faster random generation of linear extensions, Forests, colorings and acyclic orientations of the square lattice, Ribbon tile invariants from the signed area, Efficient Markovian couplings: Examples and counterexamples, Perfect sampling from independent Metropolis-Hastings chains, Flows of kernels and coalescing flows, Prior specification of neighbourhood and interaction structure in binary Markov random fields, Approximate computations for binary Markov random fields and their use in Bayesian models, Convergence in the Wasserstein Metric for Markov Chain Monte Carlo Algorithms with Applications to Image Restoration, Random-cluster dynamics in \(\mathbb {Z}^2\), A mixture representation of \(\pi\) with applications in Markov chain Monte Carlo and perfect sampling., Fast perfect sampling from linear extensions, Efficient Markovian couplings: Examples and counterexamples., On Exact Sampling of Nonnegative Infinitely Divisible Random Variables, Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\), Regenerative Markov Chain Monte Carlo for Any Distribution, Backward Coalescence Times for Perfect Simulation of Chains with Infinite Memory, On the Markov chain Monte Carlo (MCMC) method, Constructive Markov chains indexed by \(\mathbb Z\), Finitary codings for the random-cluster model and other infinite-range monotone models, Exact convergence analysis of the independent Metropolis-Hastings algorithms, Perfect sampling for Bayesian variable selection in a linear regression model, Chains with unbounded variable length memory: perfect simulation and a visible regeneration scheme, A survey of average contractive iterated function systems, Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels, Ergodicity of some classes of cellular automata subject to noise, Perfect simulation for the infinite random cluster model, Ising and Potts models at low or high temperature, On the simulation of Markov chain steady-state distribution using CFTP algorithm, Image restoration with discrete constrained total variation. I: Fast and exact optimization, A Class of Normalized Random Measures with an Exact Predictive Sampling Scheme, Multiprocess parallel antithetic coupling for backward and forward Markov chain Monte Carlo, Pairwise near-maximal grand coupling of Brownian motions, Strong spatial mixing for repulsive point processes, Monte Carlo Markov chains constrained on graphs for a target with disconnected support, Fast perfect simulation of Vervaat perpetuities, Probabilistic divide-and-conquer: deterministic second half, On the construction of measure-valued dual processes, Finitary coding for the sub-critical Ising model with finite expected coding volume, Sequential simulation of a conditional Boolean model, Boundary conditions and phase transitions in neural networks. Simulation results, Forest gap dynamics and the Ising model, Bayesian non-parametrics and the probabilistic approach to modelling, Unbiased Markov chain Monte Carlo for intractable target distributions, Distributions of linear functionals of two parameter Poisson-Dirichlet random measures, Combinatorial Bernoulli factories, One-shot CFTP; application to a class of truncated Gaussian densities, Exact sampling for intractable probability distributions via a Bernoulli factory, Construction of weakly CUD sequences for MCMC sampling, A variational principle for domino tilings, The cutoff phenomenon for random birth and death chains, A Gibbs sampler on the \(n\)-simplex, Markov chains in random environments and random iterated function systems, Randomly growing braid on three strands and the Manta Ray, Perfect simulation for a class of positive recurrent Markov chains, Simulating the maximum of a random walk, Complexity Questions in Non-Uniform Random Variate Generation, Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \), The density profile of the six vertex model with domain wall boundary conditions, Non-coupling from the past, Estimation of Parameters for Macroparasite Population Evolution Using Approximate Bayesian Computation, Regeneration-enriched Markov processes with application to Monte Carlo, Upper and lower bounds for the synchronizer performance in systems with probabilistic message loss, Bayesian model selection for high-dimensional Ising models, with applications to educational data, A double Metropolis–Hastings sampler for spatial models with intractable normalizing constants, SMALL AND PSEUDO-SMALL SETS FOR MARKOV CHAINS, Perfect Simulation for Random Sequential Adsorption ofd-Dimensional Spheres with Random Radii, Exact sampling with highly uniform point sets, Exact Monte Carlo simulation for fork-join networks, Solvable models of neighbor-dependent substitution processes, Perfect simulation for models of industry dynamics, Selecting nonlinear stochastic process rate models using information criteria, Monotonicity and complete monotonicity for continuous-time Markov chains, Perfect simulation of M/G/c queues, Doeblin trees, Criticality of measures on 2-d Ising configurations: from square to hexagonal graphs, Coupling in the queue with impatience: case of several servers, Information percolation and cutoff for the stochastic Ising model, Mixing Times of Markov Chains of 2-Orientations, A kind of dual form for coupling from the past algorithm, to sample from Markov chain steady-state probability, Layer Sampling, Parallel simulation of two-dimensional Ising models using probabilistic cellular automata, Scalable Bayesian inference for the inverse temperature of a hidden Potts model, Boolean percolation on doubling graphs, A Novel Approach for Markov Random Field With Intractable Normalizing Constant on Large Lattices, Simulating Markov Random Fields With a Conclique-Based Gibbs Sampler, A Function Emulation Approach for Doubly Intractable Distributions, Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring, Maximum likelihood estimation in Gaussian models under total positivity, Perfect sampling of GI/GI/\(c\) queues, Asymptotic properties of parallel Bayesian kernel density estimators, Exact and Computationally Efficient Likelihood-Based Estimation for Discretely Observed Diffusion Processes (with Discussion), Simulation reductions for the Ising model, Two-sided infinite-bin models and analyticity for Barak-Erdős graphs, Mathematical models of gene expression, Invariant measures for multidimensional fractional stochastic volatility models, Perfect simulation for interacting point processes, loss networks and Ising models., Approximation algorithms for the normalizing constant of Gibbs distributions, An Integrative Bayesian Modeling Approach to Imaging Genetics, Controlled accuracy Gibbs sampling of order-constrained non-iid ordered random variates, Perfect and nearly perfect sampling of work-conserving queues, Perfect sampling of Jackson queueing networks, Perfect sampling of a single-server queue with periodic Poisson arrivals, Perfect simulation of an inventory model for perishable products, From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains, Ribbon tilings and multidimensional height functions, Transforming Spatial Point Processes into Poisson Processes Using Random Superposition, A perfect sampling method for exponential family random graph models, Bayesian indirect inference for models with intractable normalizing functions, Spatial hidden Markov models and species distributions, Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers, Double Happiness: Enhancing the Coupled Gains of L-lag Coupling via Control Variates, Bayesian density estimation using bernstein polynomials, SIEGMUND DUALITY FOR MARKOV CHAINS ON PARTIALLY ORDERED STATE SPACES, Bayesian networks: regenerative Gibbs samplings, Fully Bayesian Binary Markov Random Field Models: Prior Specification and Posterior Simulation, Quantum machine learning: a classical perspective, Bayesian Inference in the Presence of Intractable Normalizing Functions, Holonomy theorem for finite semigroups, A New Method for Coupling Random Fields, Perfect simulation of steady-state Markov chain on mixed state space, Finding a Level Ideal of a Poset, A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise, A Guide to Exact Simulation, How to couple from the past using a read-once source of randomness, Phase Transitions in Random Dyadic Tilings and Rectangular Dissections, Deterministic Random Walks for Rapidly Mixing Chains, State estimation for aoristic models, Perfect sampling from spatial mixing, Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields, Computation of the steady-state probability of Markov chain evolving on a mixed state space, Perfect Simulation for Length‐interacting Polygonal Markov Fields in the Plane, Scaling limit of an adaptive contact process, Perfect sampling of the posterior in the hierarchical Pitman-Yor process, Bayesian networks: generating independent samples, Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata, A note on perfect simulation for Exponential Random Graph Models, Unbiased Estimation Using Underdamped Langevin Dynamics, Exact distributed sampling, Generating From the Strauss Process Using Stitching, Lagged couplings diagnose Markov chain Monte Carlo phylogenetic inference, Probabilistic cellular automata modelling of intercellular interactions in airways: complex pattern formation in patients with chronic obstructive pulmonary disease, A synthetic likelihood approach for intractable Markov random fields, Models of random subtrees of a graph, Bayesian inference, model selection and likelihood estimation using fast rejection sampling: the Conway-Maxwell-Poisson distribution, Relating Time and Customer Averages for Queues Using ‘forward’ Coupling from the Past, Probability and algorithmics: a focus on some recent developments, Fast convergence of the Glauber dynamics for sampling independent sets, A Monte Carlo Metropolis-Hastings Algorithm for Sampling from Distributions with Intractable Normalizing Constants, Unnamed Item, Perfect sampling methods for random forests, Perfect simulation of Hawkes processes, Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling, Parallel Local Approximation MCMC for Expensive Models, Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations, Modeling Protein Expression and Protein Signaling Pathways, Unnamed Item, Rejection- and importance-sampling-based perfect simulation for Gibbs hard-sphere models, Generalized loop‐erased random walks and approximate reachability, Monotonic multigamma coupling for perfect sampling, Random Construction of Interpolating Sets for High-Dimensional Integration, Ancestral Graph with Bias in Gene Conversion, Approximate Bayesian Computation for Exponential Random Graph Models for Large Social Networks, Perfect Simulation for Image Restoration, Gibbs point processes for studying the development of spatial-temporal stochastic processes., Perfect Samplers for Mixtures of Distributions, The Hilbert-Galton board, An upper bound on the convergence time of the Gibbs sampler in Ising models, Expected coalescence time for a nonuniform allocation process, Perfectly random sampling of truncated multinormal distributions, Bayesian Analysis of Crossclassified Spatial Data with Autocorrelation, Exact Bayesian inference via data augmentation, An exposition to information percolation for the Ising model, Exact sampling for some multi-dimensional queueing models with renewal input, Classification using distance nearest neighbours, Markov chains with exponential return times are finitary, Pseudo-perfect and adaptive variants of the Metropolis–Hastings algorithm with an independent candidate density, The Markov chain Monte Carlo revolution, Exact sampling of the infinite horizon maximum of a random walk over a nonlinear boundary, Unbiased Estimators and Multilevel Monte Carlo, Perfect Sampling of Generalized Jackson Networks, On an adaptive version of the Metropolis–Hastings algorithm with independent proposal distribution, Likelihood and Non‐parametric Bayesian MCMC Inference for Spatial Point Processes Based on Perfect Simulation and Path Sampling, Regenerative Markov Chain Importance Sampling, Perfect Forward Simulation via Simulated Tempering, Perfect simulation of processes with long memory: A “coupling into and from the past” algorithm, Computing absorbing times via fluid approximations, Statistical Model Checking Using Perfect Simulation, The Candy model: properties and inference, Rapid mixing of Swendsen–Wang dynamics in two dimensions, Exact estimation for Markov chain equilibrium expectations, STOCHASTIC ATTRACTORS FOR NON-ERGODIC MARKOV PROCESSES: SOME EXAMPLES, PERFECT STOCHASTIC SUMMATION IN HIGH ORDER FEYNMAN GRAPH EXPANSIONS, Empirical Q-Value Iteration, Dynamic Sampling from Graphical Models, Asymptotic theory for QMLE for the real‐time GARCH(1,1) model, ITERATIONS OF DEPENDENT RANDOM MAPS AND EXOGENEITY IN NONLINEAR DYNAMICS, Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs
