TheoretiCS (Jun 2023)
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
Abstract
We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.
Keywords