{"id":"arxiv/2608.27884","url":"https://arxiv.org/abs/2608.27884","tags":["math.ST","stat.CO"],"score":0,"title":"Exploiting Exact Conditionals Improves Conditioning: Provably Fast Mixing Time Bounds By Sampling from the Marginal","domain":"math.ST","source":"arxiv","authors":["Abhijit Chowdhary","Federica Milinanni","Julianne Chung","Elizabeth Newman"],"reviews":0,"subject":"math.ST","summary":"The problem of sampling from a probability distribution arises in many applications such as posterior sampling in hierarchical Bayesian inverse problems and Gaussian processes for machine learning. Markov chain Monte Carlo (MCMC) algorithms are often used for sampling from a target probability distribution, but implementations can be computationally expensive, especially for large-scale problems. In certain applications, the target distribution naturally factorizes into a lower dimensional marginal distribution and a conditional distribution that allows exact sampling. We describe an MCMC…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}