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

research

∙ 06/14/2022

Total variation distance (TV distance) is a fundamental notion of distan...

research

∙ 07/05/2021

In this paper, we study feature cross search as a fundamental primitive ...

research

∙ 11/23/2022

We provide time- and sample-efficient algorithms for learning and testin...

research

∙ 09/17/2023

In this paper, we establish a novel connection between total variation (...

research

∙ 02/23/2023

We present a polynomial-time algorithm for robustly learning an unknown ...

research

∙ 02/20/2021

We give an efficient classical algorithm that recovers the distribution ...

research

∙ 07/21/2020

Inspired by the increasing popularity of Swiss-system tournaments in spo...

Related Research