Profesor Indian-Irigin wygrywa nagrodę Gödel: nagrodzony Eshan Chattopadhyay i David Zuckerman; Przełomowe badania w dziedzinie informatyki
Eshan Chattopadhyay, profesor nadzwyczajny na Cornell University i David Zuckerman, profesor informatyki na University of Texas w Austin otrzymali nagrodę Gödel w 2025 roku.Nagroda została przyznana za ich artykuł badawczy, „wyraźne ekstraktory dwóch źródeł i odporne funkcje”, które stanowi przełomowe rozwiązanie centralnego otwartego problemu w ekstrakcji losowości.Pierwotnie opublikowany w 2019 r. W artykule wprowadzono nowatorską metodę konstruowania jawnych ekstraktorów dwupoziomowych-narzędzia matematyczne używane do generowania wysokiej jakości losowości z dwóch słabo losowych źródeł. Eshan Chattopadhyay, profesor indyjskich i origin, ukończył doktorat na University of Texas w Austin przed dołączeniem do Cornell University. Jego badania koncentrują się na pseudorandomości, złożoności obwodu i złożoności komunikacji. W 2021 r. Otrzymał nagrodę National Science Foundation Career Award.Wyrażając swoją wdzięczność, Chattopadhyay powiedział: „To uznanie jest naprawdę niesamowitym zaszczytem. Nagroda Gödel świętowała niektóre z najpiękniejszych i fundamentalnych dzieł w naszej dziedzinie. Wydaje się surrealistyczne – i głęboko satysfakcjonujące – że nasz artykuł jest umieszczany w tej kategorii”.David Zuckerman uzyskał doktorat z University of California w Berkeley. Jest powszechnie rozpoznawany ze swojego fundamentalnego wkładu w pseudorandomość i złożoność obliczeniową. Jego wpływ w tej dziedzinie został wcześniej uznany za 30-letnią nagrodę Test of Time na FOCS 2021.Zuckerman, który otrzymał nagrodę, powiedział: „Wcześniej większość badań nad ekstrakcją losowości koncentrowała się na wysianych ekstraktorach”. „Teraz nasza praca-i prace, które nastąpiły-wykazywały znaczne postępy w ekstraktorach dwóch źródeł i wykresach Ramsey. Mam nadzieję, że przyciąga to młody talent do tej dziedziny”-dodał.Nazwa na cześć znanego logika Kurta Gödela, nagroda Gödel jest wspólnie przyznawana przez ACM Sigact i Europejskie Stowarzyszenie Informatyki Teoretycznej. Zostanie formalnie zaprezentowany na Sympozjum ACM na temat teorii obliczeń (STOC) w Prague w czerwcu tego roku.
