Abstract
The area of randomness extraction has seen interesting advances in recent years, with rapid progress on many longstanding open problems, along with the introduction of many new notions that played a key role in this development. We survey this progress and highlight new definitions and notions that have been the subject of intense study in recent work.
Funder
National Science Foundation
Subject
General Physics and Astronomy
Reference67 articles.
1. Randomized Algorithms;Motwani,2010
2. On the (im)possibility of cryptography with imperfect randomness;Dodis;Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science,2004
3. Hardness vs randomness
4. P = BPP if E requires exponential circuits: Derandomizing the XOR lemma;Impagliazzo;Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing,1997
5. Hardware Random Number Generator—Wikipedia, The Free Encyclopediahttp://en.wikipedia.org/w/index.php?title=Hardware%20random%20number%20generator&oldid=1088716271