Liqiang Liu

On Deterministically Approximating Total Variation Distance

2023 · arXiv (Cornell University)

Total variation distance (TV distance) is an important measure for the difference between two distributions. Recently, there has been progress in approximating the TV distance between product distributions: a deterministic algorithm for a restricted class …