paper

TV between Bernoulli products, up to constants

arXiv:2609.19222

Abstract

We obtain upper and lower bounds on the total variation distance between two product Bernoulli measures. The bounds are efficiently computable and match up to an absolute constant factor.

arXiv commentv2: 7 pages; proof simplified; reference to the concurrent work arXiv:2609.21049