Contraction of Rényi Divergences for Discrete Channels: Properties and Applications

preprint2026arXivOpen access

Abstract

This work explores properties of Strong Data-Processing constants for Rényi Divergences. Parallels are made with the well-studied φφ-Divergences, and it is shown that the order αα of Rényi Divergences dictates whether certain properties of the contraction of φφ-Divergences are mirrored or not. In particular, we demonstrate that when α>1α>1, the contraction properties can deviate quite strikingly from those of φφ-Divergences. We also uncover specific characteristics of contraction for the ∞\infty-Rényi Divergence and relate it to ε\varepsilon-Local Differential Privacy. The results are then applied to bound the speed of convergence of Markov chains, where we argue that the contraction of Rényi Divergences offers a new perspective on the contraction of LαL^α-norms commonly studied in the literature.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.