On Computing Total Variation Distance Between Mixtures of Product Distributions

Weiming Feng, Yucheng Fu, Minji Yang +1

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 $\mathb…