Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Randomness extractor

Known as: Extractor, Von Neumann extractor 
A randomness extractor, often simply called an "extractor", is a function, which being applied to output from a weakly random entropy source… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2005
Highly Cited
2005
A randomness extractor is an algorithm which extracts randomness from a low-quality random source, using some additional truly… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We show that a number of recent definitions and constructions of fuzzy extractors are not adequate for multiple uses of the same… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
  • Ran Raz
  • STOC '05
  • 2004
  • Corpus ID: 11505537
We show how to extract random bits from two or more independent weak random sources in cases where only one source is of linear… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Methods based on local, viewpoint invariant features have proven capable of recognizing objects in spite of viewpoint changes… Expand
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We introduce a new approach to constructing extractors. Extractors are algorithms that transform a &quote;weakly random&quote… Expand
  • table 1
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Propagation-based call graph construction algorithms have been studied intensively in the 199Os, and differ primarily in the… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We give explicit constructions of extractors which work for a source of any min-entropy on strings of length n. These extractors… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
We describe a configurable tool for extracting semistructured data from a set of HTML pages andfor converting the extracted… Expand
  • figure 3
  • figure 2
Is this relevant?
Highly Cited
1974
Highly Cited
1974
This paper describes a method for using the average magnitude difference function (AMDF) and associated decision logic to… Expand
Is this relevant?