Local Gibbs sampling beyond local uniformity

Local samplers are algorithms that generate random samples based on local queries to high-dimensional distributions, ensuring the samples follow the correct induced distributions while maintaining time complexity that scales locally with the query size. These samplers have broad applications, including deterministic approximate counting [He, Wang, Yin, SODA ’23; Feng et.al., FOCS ’23], sampling from infinite or high-dimensional Gibbs distributions [Anand, Jerrum, SICOMP ’22; He, Wang, Yin, FOCS ’22], and providing local access to large random objects [Biswas, Rubinfield, Yodpinyanee, ITCS ’20].