Gödel-Preis für explizite Zwei-Quellen-Extractors
2025-06-09
Der Gödel-Preis 2025 wurde an Eshan Chattopadhyay und David Zuckerman für ihre bahnbrechende Arbeit "Explizite Zwei-Quellen-Extractors und resiliente Funktionen", veröffentlicht in STOC 2016 und Annals of Math 2019, verliehen. Diese Arbeit verbessert die Konstruktion von Ramsey-Graphen erheblich und erreicht eine exponentielle Schranke, die frühere Methoden übertrifft. Das Ergebnis wird für seine Bedeutung in der Derandomisierung und seine überraschende Anwendung in der Ramsey-Theorie gelobt und löst Debatten über seine doppelte Bedeutung in Pseudorandomness und Kombinatorik aus.