TV homogenization inequalities

Aryeh Kontorovich · 2026

Read TV homogenization inequalities by Aryeh Kontorovich (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-04079.txt.

Description

Aryeh Kontorovich, as sole author, compares two ways of shrinking information in uneven coin-flip models. Each coin has its own bias, forming an inhomogeneous Bernoulli product. Summation adds the outcomes, while homogenisation replaces each bias by the running average of biases so far.

Summation is a Markov kernel, so it cannot raise total variation distance. Homogenisation is not a kernel, so no such guarantee comes for free. Kontorovich still proves it lowers the distance, up to a universal constant factor. The proof controls the distance between Poisson binomial laws from both sides, using a parameter interpolation and a second-moment extraction step. The result gives homogenisation a firm footing as a distance-shrinking map.

Catalog record

CREATORAryeh Kontorovich
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-04079

Browse the full library · About the Tower of Babel