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

Explicit bounds for Dobrushin interdependence coefficients in the log-concave setting

Derive explicit and informative upper bounds for Dobrushin interdependence coefficients associated with log-concave probability measures on R^d, to enable quantitative convergence analysis of Gibbs samplers via Dobrushin’s method.

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

Background

One classical approach to Gibbs sampler convergence employs Dobrushin interdependence coefficients, which quantify coordinate-wise dependencies and can imply mixing rates under suitable conditions. However, despite the method’s utility, bounding these coefficients can be difficult.

The authors explicitly note that, for log-concave distributions, there are no explicit and informative bounds for these coefficients known, highlighting an open direction for establishing such bounds to complement entropy-based approaches.

References

While useful in many respects, however, Dobrushin coefficients are hard to bound in practice and, to the best of our knowledge, no explicit and informative bounds for them are known for log-concave distributions.

Entropy contraction of the Gibbs sampler under log-concavity (2410.00858 - Ascolani et al., 1 Oct 2024) in Section 1.2 (Related works)