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.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	TheoretiCS 2023-06, Vol.2
Hauptverfasser:	Feng, Weiming, Guo, Heng, Jerrum, Mark, Wang, Jiaheng
Format:	Artikel
Sprache:	eng
Schlagworte:	68w20 computer science - data structures and algorithms f.2.0 g.3 statistics - methodology
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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