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
| CREATOR | Aryeh Kontorovich |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-04079