Error Reduction for Extractors

@inproceedings{Raz1999ErrorRF,
  title={Error Reduction for Extractors},
  author={Ran Raz and Omer Reingold and Salil P. Vadhan},
  booktitle={FOCS},
  year={1999}
}
We present a general method to reduce the error of any extractor. Our method works particularly well in the case that the original extractor extracts up to a constant fraction of the source min-entropy and achieves a polynomially small error. In that case, we are able to reduce the error to (almost) any", using onlyO(log(1=")) additional truly random bits (while keeping the other parameters of the original extractor more or less the same). In other cases (e.g. when the original extractor… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 35 extracted citations

53 Citations

0510'99'03'08'13'18
Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…