Get the latest tech news
The new Gödel Prize winner tastes great and is less filling
David Zuckerman The 2025 Gödel Prize has been awarded to Eshan Chattopadhyay and David Zuckerman for their paper Explicit two-source extrac...
BILL: Can't it be BOTH a great result in derandomization AND have an application to Ramsey Theory. There were some over the years; however, the paper by Eshan Chattopadhyay and David Zuckerman improves the constructive bound to exponential in \( 2^{(\log k)^\epsilon}.\) But of course the Ramsey result is just a minor corollary, the ability to get a near perfect random bit out of two independent sources of low min-entropy is the true beauty of this paper.
Or read this on Hacker News