Testing randomness extractors
Marton Trencseni - Sun 02 June 2024 • Tagged with randomness, extractors, biased, coin, fair
I apply NIST's suite of statistical tests to my randomness extractor implementations from the previous posts.
Randomness extractors: making fair coins out of biased coins
Marton Trencseni - Sun 26 May 2024 • Tagged with randomness, extractors, biased, coin, fair
I discuss various models of biased bit sequences, and how to extract uniform random (or close to it) output bit sequences from them, illustrated with Python code.
