Sampling on Lattices with Free Boundary Conditions Using Randomized Extensions.
SODA '16: Symposium on Discrete Algorithms Arlington Virginia January, 2016, pp. 1952-1971, 2016.
Many statistical physics models are defined on an infinite lattice by taking appropriate limits of finite lattice regions, where a key consideration is how the boundaries are defined. For several models on planar lattices, such as 3-colorings and lozenge tilings, efficient sampling algorithms are known for regions with fixed boundary cond...More
Get fulltext within 24h
Full Text (Upload PDF)
PPT (Upload PPT)