A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.
READ FULL TEXT