Library

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.

Bayesian Methods and Mixture ModelsAlgorithms and Data CompressionMachine Learning and Algorithms
Source

Paper

Similar papers

A simple polynomial-time approximation algorithm for the total variation distance between two product distributionsWeiming Feng, Heng Guo, Mark Jerrum et al.2023 · Society for Industrial and Applied Mathematics eBooks In Library
A simple polynomial-time approximation algorithm for the total variation distance between two product distributionsWeiming Feng, Heng Guo, Mark Jerrum et al.2023 · TheoretiCS In Library
On Deterministically Approximating Total Variation DistanceWeiming Feng, Liqiang Liu, Tianren Liu2023 · arXiv (Cornell University) In Library
On Approximating Total Variation DistanceArnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel et al.2022 · arXiv (Cornell University) · 34 citations In Library
On Approximating Total Variation DistanceArnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel et al.2023 In Library
On Computing Total Variation Distance Between Mixtures of Product DistributionsWeiming Feng, Yucheng Fu, Minji Yang et al.2026 · 0 citations In Library
Total Variation Distance for Product Distributions is $\#\mathsf{P}$-CompleteArnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel et al.2024 · arXiv (Cornell University) In Library
A Polynomial Time, Pure Differentially Private Estimator for Binary Product DistributionsVikrant Singhal2023 · arXiv (Cornell University) In Library
On Deterministically Approximating Total Variation DistanceWeiming Feng, Liqiang Liu, Tianren Liu2024 · Society for Industrial and Applied Mathematics eBooks In Library
Lipschitz Variational Approximation of Total Variation DistanceRui Ding2023 · Proceedings of the International Conference on Statistics, Theory and Applications (ICSTA ...) In Library
© 2026 NYSGPT2525 LLC