A simple polynomial-time approximation algorithm for the total variation
distance between two product distributionsArticleAuthors: Weiming Feng ; Heng Guo ; Mark Jerrum ; Jiaheng Wang

NULL##NULL##NULL##0000-0002-5191-545X
Weiming Feng;Heng Guo;Mark Jerrum;Jiaheng Wang
We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.
Volume: Volume 2
Published on: June 15, 2023
Accepted on: May 15, 2023
Submitted on: December 22, 2022
Keywords: Computer Science - Data Structures and Algorithms, Statistics - Methodology, 68W20, F.2.0, G.3
Funding:
Source : OpenAIRE Graph- Sampling in Hereditary Classes; Funder: UK Research and Innovation; Code: EP/S016694/1
- New Approaches to Counting and Sampling; Funder: European Commission; Code: 947778