scientific article; zbMATH DE number 822898

MaRDI QIDQ4856750zbMATH OpenFDO

Authors Mark Jerrum

Publication date 16 January 1996

zbMATH Keywords

equilibrium of the Markov chainMarkov chain simulationMonte Carlo algorithmsrate of convergencestatistical physics

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Probabilistic models, generic numerical methods in probability and statistics (65C20)

Recommendations

• scientific article; zbMATH DE number 1246228
• The Markov chain Monte Carlo revolution
• scientific article; zbMATH DE number 795109
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• Finite Markov Chains and Algorithmic Applications

Cited in

(18)

• Markov chain algorithms for canonical ensemble simulation
• Using stratified sampling to solve the Knapsack problem
• Accurate Monte Carlo estimation of very small \(p\)-values in Markov chains
• Computing the permanent by importance sampling method.
• Boundedness conditions for relative error in fast simulation of reliability of non-Markovian systems
• scientific article; zbMATH DE number 4201453 (Why is no real title available?)
• scientific article; zbMATH DE number 5007614 (Why is no real title available?)
• On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
• The Markov chain Monte Carlo revolution
• A theoretical analysis of Monte Carlo algorithms for the simulation of Gibbs random field images
• scientific article; zbMATH DE number 1222286 (Why is no real title available?)
• scientific article; zbMATH DE number 1246228 (Why is no real title available?)
• scientific article; zbMATH DE number 1303211 (Why is no real title available?)
• Computational complexity of Markov chain Monte Carlo methods for finite Markov random fields
• A general limitation on Monte Carlo algorithms of the Metropolis type
• scientific article; zbMATH DE number 1526028 (Why is no real title available?)
• scientific article; zbMATH DE number 795109 (Why is no real title available?)
• A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph

This page was built for publication:

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