A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
arXiv:2208.00740 · doi:10.46298/theoretics.23.7
Abstract
We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.