A simple polynomial-time approximation algorithm for the total variation distance between two product distributions

08/01/2022

∙

by   Weiming Feng, et al.

∙

0

∙

share

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