# Optimal Testing of Discrete Distributions with High Probability

Electron. Colloquium Comput. Complex., pp. 1402020.

Cited by: 1|Views35

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:

Full Text
Bibtex
0

Tags