Shifted Composition I: Harnack and Reverse Transport Inequalities

被引:0
作者
Altschuler, Jason M. [1 ]
Chewi, Sinho [2 ]
机构
[1] Univ Penn, Dept Stat & Data Sci, Philadelphia, PA 19104 USA
[2] Yale Univ, Dept Stat & Data Sci, New Haven, CT 06511 USA
关键词
Couplings; Information theory; Random variables; Measurement; Kernel; Costs; Noise; Manifolds; Indium tin oxide; Differential privacy; Shifted composition; shifted divergences; reverse transport inequality; Harnack inequality; Markov semigroup theory; LOGARITHMIC SOBOLEV INEQUALITIES; DISTRIBUTION DEPENDENT SDES; DIFFERENTIAL-EQUATIONS; MULTIPLICATIVE NOISE; FUNCTIONAL SDES; KERNEL; INFORMATION; FORMULA; HYPERCONTRACTIVITY;
D O I
10.1109/TIT.2024.3475290
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We formulate a new information-theoretic principle-the shifted composition rule-which bounds the divergence (e.g., Kullback-Leibler or R & eacute;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.
引用
收藏
页码:90 / 113
页数:24
相关论文
共 74 条
  • [1] On the small time asymptotics of diffusion processes on path groups
    Aida, S
    Zhang, T
    [J]. POTENTIAL ANALYSIS, 2002, 16 (01) : 67 - 78
  • [2] Aida S, 2001, PROG PROBAB, V48, P77
  • [3] Altschuler J. M., 2023, arXiv
  • [4] Altschuler J. M., 2024, P INT ZURICH SEMINAR, P109
  • [5] Faster high-accuracy log-concave sampling via algorithmic warm starts
    Altschuler, Jason M.
    Chewi, Sinho
    [J]. 2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 2169 - 2176
  • [6] Altschuler JM, 2023, Arxiv, DOI arXiv:2205.13710
  • [7] Altschuler Jason M., 2023, PR MACH LEARN RES, V195
  • [8] Ambrosio L, 2008, LECT MATH, P1
  • [9] An Z., 2022, J. Function Spaces, P1
  • [10] Harnack inequality and heat kernel estimates on manifolds with curvature unbounded below
    Arnaudon, M
    Thalmaier, A
    Wang, FY
    [J]. BULLETIN DES SCIENCES MATHEMATIQUES, 2006, 130 (03): : 223 - 233