Optimal Testing of Discrete Distributions with High Probability

Cited by: 0|Bibtex|Views8|Links

Abstract:

We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property $\mathcal{P}$, and parameters $0< \epsilon, \delta <1$, we want to distinguish {\em with probability at least $1-\delta$} whether these distributions satisfy ...More

Code:

Data:

Your rating :
0

 

Tags
Comments