3 problems

Randomness-extractor conjecture. There is a generalization of von Neumann's randomness extractor which computes normal reals from biased normal reals and $\lambda$-Martin-Löf rando…

Ta-Shma's conjecture. The error dependence for strong quantum-proof extractors should be $O(m'\sqrt{\varepsilon})$.

Random number generation extracts uniform randomness from a source, while separate lossless source coding compresses correlated sources using random bins; the former is typically a…