Algorithms and Computation

DOI10.1007/B94771MaRDI QIDQ5191695zbMATH OpenOpenAlexFDO

Authors Michael W. Mahoney, Ravi Montenegro, R. Kannan

Publication date 7 August 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b94771

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)

Recommendations

• scientific article; zbMATH DE number 1789923
• Phase coexistence and slow mixing for the hard-core model on \(\mathbb Z^{2}\)
• Correlation decay for hard spheres via Markov chains
• Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
• A spectral independence view on hard spheres via block dynamics

Cited in

(23)

• Micro-local analysis for the Metropolis algorithm
• Meaningful timescales from Monte Carlo simulations of particle systems with hard-core interactions
• Perfect simulation of the hard disks model by partial rejection sampling
• Sparse hard-disk packings and local Markov chains
• Strong spatial mixing for repulsive point processes
• Correlation decay for hard spheres via Markov chains
• Birthday inequalities, repulsion, and hard spheres
• Lifting Markov chains to speed up mixing
• Rapid mixing and Markov bases
• Phase coexistence and slow mixing for the hard-core model on \(\mathbb Z^{2}\)
• The Markov chain Monte Carlo revolution
• scientific article; zbMATH DE number 4048789 (Why is no real title available?)
• scientific article; zbMATH DE number 2019625 (Why is no real title available?)
• On the hard sphere model and sphere packings in high dimensions
• scientific article; zbMATH DE number 2151251 (Why is no real title available?)
• scientific article; zbMATH DE number 1426485 (Why is no real title available?)
• Perfect simulation of the hard disks model by partial rejection sampling
• A spectral independence view on hard spheres via block dynamics
• Cluster algorithms for discrete models of colloids with bars
• Tunneling of the hard-core model on finite triangular lattices
• Slow mixing of Markov chains using fault lines and fat contours
• The mathematics of mixing things up
• A spectral independence view on hard spheres via block dynamics

This page was built for publication: Algorithms and Computation

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