Show simple item record

dc.contributor.authorReyzin, Leoniden_US
dc.date.accessioned2011-10-20T04:20:00Z
dc.date.available2011-10-20T04:20:00Z
dc.date.issued2004-09-21
dc.identifier.urihttps://hdl.handle.net/2144/1558
dc.description.abstractWe 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.en_US
dc.language.isoen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2004-032
dc.titleA Note On the Statistical Difference of Small Direct Productsen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record