论文标题

两种产品分布之间总变化距离的简单多项式时间近似算法

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

论文作者

Feng, Weiming, Guo, Heng, Jerrum, Mark, Wang, Jiaheng

论文摘要

我们为两个产品分布之间的总变化距离提供了一种简单的多项式近似算法。

We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源