Algorithms and Hardness for Estimating Statistical Similarity

Arnab Bhattacharyya, Sutanu Gayen, Kuldeep S. Meel +3

We introduce and study the computational problem of determining statistical similarity between probability distributions. For distributions $P$ and $Q$ over a finite sample space,…