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 | https://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: |