A Note On the Statistical Difference of Small Direct Products


Autoria(s): Reyzin, Leonid
Data(s)

20/10/2011

20/10/2011

21/09/2004

Resumo

We demonstrate that if two probability distributions D and E of sufficiently small min-entropy have statistical difference ε, then the direct-product distributions D^l and E^l have statistical difference at least roughly ε\s√l, provided that l is sufficiently small, smaller than roughly ε^{4/3}. Previously known bounds did not work for few repetitions l, requiring l>ε^2.

Identificador

http://hdl.handle.net/2144/1558

Idioma(s)

en_US

Publicador

Boston University Computer Science Department

Relação

BUCS Technical Reports;BUCS-TR-2004-032

Tipo

Technical Report