David Zuckerman (informatyk)

Davida Zuckermana
Narodowość	amerykański
Alma Mater	Uniwersytetu Kalifornijskiego w Berkeley Harvard University
Znany z	Pseudolosowość
Nagrody	ACM Fellow Simons Investigator
Kariera naukowa
Pola	Informatyka teoretyczna
Instytucje	Uniwersytet Teksasu w Austin
Praca dyplomowa	Wydajne przetwarzanie danych przy użyciu ogólnych słabych losowych źródeł (1991)
Doradca doktorski	Umesh Vazirani

David Zuckerman to amerykański informatyk teoretyczny , którego praca dotyczy losowości w obliczeniach. Jest profesorem informatyki na University of Texas w Austin .

Biografia

Zuckerman otrzymał tytuł AB z matematyki na Uniwersytecie Harvarda w 1987 r., gdzie był stypendystą Putnama w 1986 r. Następnie uzyskał stopień doktora. w dziedzinie informatyki na Uniwersytecie Kalifornijskim w Berkeley w 1991 roku, doradzany przez Umesha Vaziraniego . Następnie pracował jako adiunkt w Massachusetts Institute of Technology i Hebrew University of Jerusalem, zanim dołączył do University of Texas w 1994 r. Zuckerman został mianowany członkiem ACM w 2013 r., a Simons Investigator w 2016 r.

Badania

Większość prac Zuckermana dotyczy losowości w obliczeniach, a zwłaszcza pseudolosowości . Jest autorem ponad 80 artykułów na takie tematy, jak ekstraktory losowości , generatory pseudolosowości , teoria kodowania i kryptografia . Zuckerman jest najbardziej znany ze swojej pracy nad ekstraktorami losowości. W 2015 roku Zuckerman i jego uczeń Eshan Chattopadhyay rozwiązali ważny otwarty problem w tej dziedzinie, podając pierwszą jawną konstrukcję ekstraktorów z dwoma źródłami. Powstały w ten sposób artykuł zdobył nagrodę za najlepszy artykuł na Sympozjum Teorii Informatyki ACM w 2016 roku .