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

Authors :: Feng, Weiming
Guo, Heng
Jerrum, Mark
Wang, Jiaheng
Source :: TheoretiCS, Volume 2 (June 15, 2023) theoretics:10534
Publication Year :: 2022
Abstract: We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.

Subjects :: Computer Science - Data Structures and Algorithms
Statistics - Methodology
68W20
F.2.0
G.3

Full Text Access

Tools