Related Experiment Video
Updated: Aug 15, 2025

Sampling Soils in a Heterogeneous Research Plot
Published on: January 7, 2019
Perfect sampling from spatial mixing
Weiming Feng1, Heng Guo1, Yitong Yin2
1School of Informatics University of Edinburgh, Informatics Forum Edinburgh UK.
Abstract:
We introduce a new perfect sampling technique that can be applied to general Gibbs distributions and runs in linear time if the correlation decays faster than the neighborhood growth. In particular, in graphs with subexponential neighborhood growth like , our algorithm achieves linear running time as long as Gibbs sampling is rapidly mixing. As concrete applications, we obtain the currently best perfect samplers for colorings and for monomer-dimer models in such graphs.
Related Concept Videos
Sampling Methods: Overview
In analytical chemistry, the choice of...
Sampling Plans
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Sampling Methods: Sample Types
Solid samples include a variety of substances, such as sediments from water bodies, soil, metals, and biological tissues. Two standard methods for extracting sediments from water bodies are grab sampling and piston coring. Grab sampling involves using a device to collect a discrete sediment sample from the bottom of a water body with minimal disturbance. Grab samples do not always represent the entire area due to...
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Stratified Sampling Method
To choose a stratified sample, divide the population into groups called strata and then take a...
Random Sampling Method

