The sample complexity of binary hypothesis testing scales as 1/JSD for the optimal LLR classifier and as 1/JSD² for a majority-vote classifier, giving JSD an operational interpretation in terms of data requirements.
Probability Inequalities for Sums of Bounded Random Vari- ables.Journal of the American Statistical Association58,13–30 (1963)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Sample complexity bounds for the Jensen-Shannon divergence
The sample complexity of binary hypothesis testing scales as 1/JSD for the optimal LLR classifier and as 1/JSD² for a majority-vote classifier, giving JSD an operational interpretation in terms of data requirements.