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žené v:

Podrobná bibliografia
Vydané v:	arXiv.org
Hlavní autori:	Feng, Weiming, Guo, Heng, Jerrum, Mark, Wang, Jiaheng
Médium:	Paper
Jazyk:	English
Vydavateľské údaje:	Ithaca Cornell University Library, arXiv.org 12.06.2023
Predmet:	Algorithms Approximation Mathematical analysis Polynomials
ISSN:	2331-8422
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!