cs.DS, cs.LG, math.PR

On Computing Total Variation Distance Between Mixtures of Product Distributions

arXiv:2605.03839v1 Announce Type: cross
Abstract: We study the problem of approximating the total variation distance between two mixtures of product distributions over an $n$-dimensional discrete domain. Given two mixtures $\mathbb{P}$ and $\mathbb{Q}…