Skip to main content
4 votes

Motivation for randomness extractors

Here we have $d \ll m$, i.e., we start with a little bit of good randomness, and we end up with a lot. That's why it's called a "seed": you need something small to get you started, but you end up ...
D.W.'s user avatar
  • 12.2k
1 vote

Strong seeded randomness extractors with low entropy loss

I'm not sure if this is what you are looking for, but as I recall, there is a mathematical proof that AMLS (advanced multi-level strategy) is maximal. This document does not contain the proof, but an ...
Chris Rutz's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible