Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about online condensing techniques for unpredictable sources through random walks in this 21-minute conference talk presented by Justin Oh at the Fields Institute. Explore joint research conducted with Dean Doron, Dana Moshkovitz, and David Zuckerman that addresses the computational complexity challenges of condensing unpredictable entropy sources in an online setting. Discover how random walk algorithms can be applied to extract and condense randomness from sources where the entropy distribution is not known in advance, examining both theoretical foundations and practical implications for cryptographic applications and pseudorandomness generation.
