A Note On the Statistical Difference of Small Direct ProductsReportar como inadecuado


A Note On the Statistical Difference of Small Direct Products


A Note On the Statistical Difference of Small Direct Products - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract

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.

CAS: Computer Science: Technical Reports -



Autor: Reyzin, Leonid - -

Fuente: https://open.bu.edu/







Documentos relacionados