Computational Complexity: The New Godel Prize Winner Tastes Great and is Less Filling
This title could be clearer and more informative.Try out Clickbait Shieldfor free (5 uses left this month).
Eshan Chattopadhyay and David Zuckerman won the 2025 Gödel Prize for their breakthrough work on explicit two-source extractors, which can generate near-perfect random bits from two independent sources with low min-entropy. Their result has significant applications in both derandomization and constructive Ramsey theory,
Sort: