Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > GENERAL WEAK SOURCE MODEL:
Reports tagged with general weak source model:
TR15-178 | 10th November 2015
Eshan Chattopadhyay, Xin Li

#### Extractors for Sumset Sources

We propose a new model of weak random sources which we call sumset sources. A sumset source $\mathbf{X}$ is the sum of $C$ independent sources $\mathbf{X}_1,\ldots,\mathbf{X}_C$, where each $\mathbf{X}_i$ is an $n$-bit source with min-entropy $k$. We show that extractors for this class of sources can be used to give ... more >>>

ISSN 1433-8092 | Imprint