You are here:
Publication details
Improving the Hadamard extractor
Authors | |
---|---|
Year of publication | 2012 |
Type | Article in Periodical |
Magazine / Source | Theoretical Computer Science |
MU Faculty or unit | |
Citation | |
Web | http://www.sciencedirect.com/science/article/pii/S0304397512007384 |
Doi | http://dx.doi.org/10.1016/j.tcs.2012.07.030 |
Field | Informatics |
Keywords | Weak randomness; Randomness extractor; Hadamard matrix |
Description | In this paper we construct a strong randomness extractor with two independent l bit input distributions with min entropies bX,bY,bX+bY>l (the probability of any particular output is upper bounded by 2 bX and 2 bY, respectively). For bX,bY |
Related projects: |