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

Weiming Feng; Heng Guo; Mark Jerrum; Jiaheng Wang

doi:10.46298/theoretics.23.7

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

Data Structures and Algorithms 2024-02-14 v3 Methodology

Authors: Weiming Feng , Heng Guo , Mark Jerrum , Jiaheng Wang

View on arXiv ↗ PDF ↗ DOI ↗

Abstract

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

Keywords

distance metric learning

Cite

@article{arxiv.2208.00740,
  title  = {A simple polynomial-time approximation algorithm for the total variation distance between two product distributions},
  author = {Weiming Feng and Heng Guo and Mark Jerrum and Jiaheng Wang},
  journal= {arXiv preprint arXiv:2208.00740},
  year   = {2024}
}