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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Shifted Composition I: Harnack and Reverse Transport Inequalities

Jason M. Altschuler, Sinho Chewi
4 citations
IEEE Transactions on Information Theory
Economic Theory and Policy
3.31
article

Shifted Composition I: Harnack and Reverse Transport Inequalities

Jason M. Altschuler, Sinho Chewi
article en
4 citations

Abstract

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.

IEEE Transactions on Information TheoryVol. 71(1)
Yale University (US), University of Pennsylvania (US)
Institute for Advanced Study
Reduced inequalities
Openalex Percentile: Top 7%
Economic Theory and Policy
3.31
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.