Algorithms and Computation

DOI10.1007/b94771zbMath1205.60137OpenAlexW1769833081MaRDI QIDQ5191695

Michael W. Mahoney, Ravi Montenegro, Ravindran 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)

Related Items

A Spectral Independence View on Hard Spheres via Block Dynamics ⋮ Sparse hard-disk packings and local Markov chains ⋮ Strong spatial mixing for repulsive point processes ⋮ Correlation decay for hard spheres via Markov chains ⋮ Unnamed Item ⋮ ON THE HARD SPHERE MODEL AND SPHERE PACKINGS IN HIGH DIMENSIONS ⋮ The mathematics of mixing things up ⋮ Perfect simulation of the hard disks model by partial rejection sampling ⋮ Birthday inequalities, repulsion, and hard spheres ⋮ The Markov chain Monte Carlo revolution ⋮ Micro-local analysis for the Metropolis algorithm