Gödel Prize Awarded for Breakthrough in Explicit Two-Source Extractors
2025-06-09
The 2025 Gödel Prize was awarded to Eshan Chattopadhyay and David Zuckerman for their groundbreaking paper, "Explicit two-source extractors and resilient functions," published in STOC 2016 and the Annals of Math 2019. This work significantly improves the construction of Ramsey graphs, achieving an exponential bound far exceeding previous methods. The result is lauded for its implications in derandomization and its surprising application to Ramsey theory, sparking debate about its dual significance in pseudorandomness and combinatorics.