Optimal Identity Testing with High Probability

arXiv: Data Structures and Algorithms, 2017.

Cited by: 0|Bibtex|Views35|

Abstract:

study the problem of testing identity against a given distribution with a focus on the high confidence regime. More precisely, given samples from an unknown distribution $p$ over $n$ elements, an explicitly given distribution $q$, and parameters $0u003c epsilon, delta u003c 1$, we wish to distinguish, {em with probability at least $1-del...More

Code:

Data:

Your rating :
0

 

Tags
Comments