Shifted Composition I: Harnack and Reverse Transport Inequalities
We formulate a new information-theoretic principle—the shifted composition rule—which bounds the divergence (e.g., Kullback-Leibler or Rényi) between the laws of two stochastic processes via the introduction of auxiliary shifts. In this paper, we apply this principle to prove reverse transport inequalities for diffusions which, by duality, imply F.-Y. Wang’s celebrated dimension-free Harnack inequalities. Our approach bridges continuous-time coupling methods from geometric analysis with the discrete-time shifted divergence technique from differential privacy and sampling. It also naturally gives rise to (1) an alternative continuous-time coupling method based on optimal transport, which bypasses Girsanov transformations, (2) functional inequalities for discrete-time processes, and (3) “reverse” Harnack inequalities.
Authors
- Jason M. Altschuler (ORCID: https://orcid.org/0000-0001-7367-0097)
- Sinho Chewi (ORCID: https://orcid.org/0000-0003-2701-0703)
Institutions
- Yale University (US)
- University of Pennsylvania (US)
Publication Details
- Journal
- IEEE Transactions on Information Theory
- Published
- 2024-10-07
- DOI
- https://doi.org/10.1109/tit.2024.3475290
- Citations
- 4
- Primary Topic
- Economic Theory and Policy
- Type
- article
- Field-Weighted Citation Impact
- 3.31
Funders
- Institute for Advanced Study