Dice Question Streamline Icon: https://streamlinehq.com

Extending sharp random-scan Gibbs spectral gap bounds beyond strong log-concavity via bounded perturbations

Determine whether the spectral gap bounds for the random-scan Gibbs sampler proved under strong log-concavity and log-smoothness extend to targets that are bounded perturbations of strongly log-concave distributions in the sense of Holley–Stroock.

Information Square Streamline Icon: https://streamlinehq.com

Background

Sharp spectral gap bounds for random-scan Gibbs have been established under strong log-concavity and log-smoothness.

The authors question whether such results persist under bounded perturbations (Holley–Stroock), which is a common robustness notion in MCMC theory.

References

In particular, it is unclear whether these bounds even extend to bounded perturbations as in \citet{holley1987logarithmic}.

Mixing Time Bounds for the Gibbs Sampler under Isoperimetry (2506.22258 - Goyal et al., 27 Jun 2025) in Extensions and applications — Implications for Lipschitz and smooth potentials (Section 5.1)