Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > HOLDER`S INEQUALITY:
Reports tagged with Holder`s inequality:
TR13-111 | 17th August 2013
Gregory Valiant, Paul Valiant

#### Instance-by-instance optimal identity testing

We consider the problem of verifying the identity of a distribution: Given the description of a distribution over a discrete support \$p=(p_1,p_2,\ldots,p_n)\$, how many samples (independent draws) must one obtain from an unknown distribution, \$q\$, to distinguish, with high probability, the case that \$p=q\$ from the case that the total ... more >>>

ISSN 1433-8092 | Imprint