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

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

Uloženo v:

Podrobná bibliografie
Vydáno v:	TheoretiCS Ročník 2
Hlavní autoři:	Feng, Weiming, Guo, Heng, Jerrum, Mark, Wang, Jiaheng
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	TheoretiCS Foundation e.V 15.06.2023
Témata:	68w20 computer science - data structures and algorithms f.2.0 g.3 statistics - methodology
ISSN:	2751-4838, 2751-4838
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.
ISSN:	2751-4838 2751-4838
DOI:	10.46298/theoretics.23.7