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

Weiming Feng, Heng Guo, Mark Jerrum, Jiaheng Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.
Original languageEnglish
Title of host publicationSIAM 2023 - Symposium on Simplicity in Algorithms (SOSA)
PublisherSociety for Industrial and Applied Mathematics
Pages343-347
ISBN (Electronic)9781611977585
DOIs
Publication statusPublished - 12 Jan 2023

Fingerprint

Dive into the research topics of 'A simple polynomial - time approximation algorithm for the total variation distance between two product distributions'. Together they form a unique fingerprint.

Cite this