English

TV over Bernoulli products: the small parameter regime

Probability 2026-02-26 v1

Abstract

We study the total variation distance (TV) between two nn-fold Bernoulli product measures parametrized by p=(p1,,pn)\vec p=(p_1,\ldots,p_n) and q=(q1,,qn)\vec q=(q_1,\ldots,q_n), respectively, in the \emph{tiny} and \emph{small} regimes. In the tiny regime, we have pi,qi1/n2p_i,q_i\lesssim 1/n^2, and in the small regime, pi,qi1/np_i,q_i\lesssim 1/n. We discover that in the tiny regime, the TV distance behaves as pq1\|\vec p-\vec q\|_1, while in the small regime, it behaves as i=1npiji(1pj)qiji(1qj), \sum_{i=1}^n \Big| p_i\prod_{j\neq i}(1-p_j) - q_i\prod_{j\neq i}(1-q_j) \Big|, both up to absolute constants. Along the way we discover some identities of possible independent interest.

Cite

@article{arxiv.2602.21828,
  title  = {TV over Bernoulli products: the small parameter regime},
  author = {Ariel Avital and Aryeh Kontorovich and George Salafatinos},
  journal= {arXiv preprint arXiv:2602.21828},
  year   = {2026}
}
R2 v1 2026-07-01T10:51:48.524Z