Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > GENERALIZED UNIFORMITY TESTING:
Reports tagged with generalized uniformity testing:
TR17-132 | 7th September 2017
Ilias Diakonikolas, Daniel Kane, Alistair Stewart

#### Sharp Bounds for Generalized Uniformity Testing

We study the problem of {\em generalized uniformity testing}~\cite{BC17} of a discrete probability distribution: Given samples from a probability distribution $p$ over an {\em unknown} discrete domain $\mathbf{\Omega}$, we want to distinguish, with probability at least $2/3$, between the case that $p$ is uniform on some {\em subset} of $\mathbf{\Omega}$ ... more >>>

ISSN 1433-8092 | Imprint