The Markov chain Monte Carlo revolution

DOI10.1090/S0273-0979-08-01238-XzbMath1168.60032WikidataQ56172088 ScholiaQ56172088MaRDI QIDQ3623558

Persi Diaconis

Publication date: 21 April 2009

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

Metropolis algorithmMonte-Carlo simulationsself-adjoint operatorsreversible Markov chains

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22)

Related Items (57)

An Invitation to Sequential Monte Carlo Samplers ⋮ Routing by matching on convex pieces of grid graphs ⋮ Dimension free convergence rates for Gibbs samplers for Bayesian linear mixed models ⋮ Random sampling: billiard walk algorithm ⋮ Quantum Gibbs samplers: the commuting case ⋮ Forward Chaining for Hybrid ASP ⋮ On the asymptotic variance of reversible Markov chain without cycles ⋮ \(L^p\) estimates for Feynman-Kac propagators with time-dependent reference measures ⋮ Markov chain Monte Carlo and irreversibility ⋮ Non-reversible Metropolis-Hastings ⋮ Bandit Theory: Applications to Learning Healthcare Systems and Clinical Trials ⋮ Improved Markov chain Monte Carlo method for cryptanalysis substitution-transposition cipher ⋮ Monte Carlo Markov chains constrained on graphs for a target with disconnected support ⋮ Coupling and convergence for Hamiltonian Monte Carlo ⋮ Optimal non-reversible linear drift for the convergence to equilibrium of a diffusion ⋮ Some things we've learned (about Markov chain Monte Carlo) ⋮ Gibbsian stationary non-equilibrium states ⋮ Acceleration of convergence to equilibrium in Markov chains by breaking detailed balance ⋮ Optimal Variance Reduction for Markov Chain Monte Carlo ⋮ Geometric ergodicity and the spectral gap of non-reversible Markov chains ⋮ Individual-specific multi-scale finite element simulation of cortical bone of human proximal femur ⋮ On the symmetric group action on rigid disks in a strip ⋮ On the mixing time of geographical threshold graphs ⋮ Analysis of a non-reversible Markov chain speedup by a single edge ⋮ Configuration spaces of disks in a strip, twisted algebras, persistence, and other stories ⋮ Application of the two-stage Markov chain Monte Carlo method for characterization of fractured reservoirs using a surrogate flow model ⋮ Discrete configuration spaces of squares and hexagons ⋮ Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics ⋮ Safe Metropolis-Hastings algorithm and its application to swarm control ⋮ Sampling and learning Mallows and generalized Mallows models under the Cayley distance ⋮ A nonsmooth program for jamming hard spheres ⋮ The mathematics of mixing things up ⋮ A Gibbs sampler on the \(n\)-simplex ⋮ Inverse modeling of tracer flow via a mass conservative generalized multiscale finite volume/element method and stochastic collocation ⋮ Exact and asymptotic results on coarse Ricci curvature of graphs ⋮ TAP free energy, spin glasses and variational inference ⋮ Randomized methods based on new Monte Carlo schemes for control and optimization ⋮ Configuration spaces of disks in an infinite strip ⋮ Mixing of Hamiltonian Monte Carlo on strongly log-concave distributions: continuous dynamics ⋮ Convergence of contrastive divergence algorithm in exponential family ⋮ On the rate of convergence to equilibrium for reflected Brownian motion ⋮ Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs ⋮ Random walk on surfaces with hyperbolic cusps ⋮ Mixing time of an unaligned Gibbs sampler on the square ⋮ Bounds on lifting continuous-state Markov chains to speed up mixing ⋮ Markov Chain Approach to Probabilistic Guidance for Swarms of Autonomous Agents ⋮ Decrypting classical cipher text using Markov chain Monte Carlo ⋮ Efficient Simulation of High Dimensional Gaussian Vectors ⋮ Geometric integrators and the Hamiltonian Monte Carlo method ⋮ Mixing and hitting times for Gibbs samplers and other non-Feller processes ⋮ Cores for piecewise-deterministic Markov processes used in Markov chain Monte Carlo ⋮ On the rate of convergence to equilibrium for two-sided reflected Brownian motion and for the Ornstein-Uhlenbeck process ⋮ Optimal non-symmetric Fokker-Planck equation for the convergence to a given equilibrium ⋮ Unnamed Item ⋮ Another conversation with Persi Diaconis ⋮ Incorporating stochasticity in the study of exploited fish population dynamics: implications for the study of post-recruitment harvest strategies ⋮ On efficient randomized algorithms for finding the PageRank vector

Uses Software

• BaM

Cites Work

• Geometric analysis for the Metropolis algorithm on Lipschitz domains
• Nash inequalities for finite Markov chains
• Markov chains and stochastic stability
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Efficient Markovian couplings: Examples and counterexamples
• Superinduction for pattern groups.
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• Gibbs sampling, exponential families and orthogonal polynomials
• Ricci curvature of Markov chains on metric spaces
• Restricting supercharacters of the finite group of unipotent uppertriangular matrices.
• A martingale approach to minimal surfaces
• Micro-local analysis for the Metropolis algorithm
• A simple proof of the Poincaré inequality for a large class of probability measures
• Metric methods for analyzing partially ranked data
• Continuous-time Markov chains. An applications-oriented approach
• What do we know about the Metropolis algorithm?
• Comparison theorems for reversible Markov chains
• Dirichlet forms and symmetric Markov processes
• Logarithmic Sobolev inequality for generalized simple exclusion processes
• Honest exploration of intractable probability distributions via Markov chain Monte Carlo.
• A geometric interpretation of the Metropolis-Hastings algorithm.
• Geometric ergodicity of Metropolis algorithms
• Geometric ergodicity and perfect simulation
• Algebraic algorithms for sampling from conditional distributions
• Spectral theory and limit theorems for geometrically ergodic Markov processes
• A super-class walk on upper-triangular matrices
• Monte Carlo methods in Bayesian computation
• Semi-classical analysis of a random walk on a manifold
• Inference in hidden Markov models.
• Rate of convergence for ergodic continuous Markov processes: Lyapunov versus Poincaré
• Sequential Monte Carlo Methods in Practice
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
• Mathematical Aspects of Mixing Times in Markov Chains
• Supercharacter formulas for pattern groups
• Generating a random permutation with random transpositions
• Hypergeometric Functions on Domains of Positivity, Jack Polynomials, and Applications
• Markov Chains
• Cluster algorithm for hard spheres and related systems
• On the applicability of regenerative simulation in Markov chain Monte Carlo
• Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions
• Numerical Results for the Metropolis Algorithm
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Algorithms and Computation
• Supercharacters and superclasses for algebra groups
• Hit-and-Run from a Corner
• Prescribing a System of Random Variables by Conditional Distributions
• Algebraic Statistics for Computational Biology
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• Monte Carlo strategies in scientific computing
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Markov chain Monte Carlo revolution