Sample complexity bounds for the Jensen-Shannon divergence
An analysis of the amount of data that is needed to distinguish between two distributions, given the value of JSD between them, is presented, finding the number of independent and identically distributed samples that suffice for a classifier to determine which of two distributions generated observed data at a desired e...