David Zuckerman (datavetare)

David Zuckerman
Nationalitet	amerikansk
Alma mater	University of California vid Berkeley Harvard University
Känd för	Pseudoslumpmässighet
Utmärkelser	ACM Fellow Simons Utredare
Vetenskaplig karriär
Fält	Teoretisk datavetenskap
institutioner	University of Texas i Austin
Avhandling	Beräkningar effektivt med allmänt svaga slumpmässiga källor (1991)
Doktorand rådgivare	Umesh Vazirani

David Zuckerman är en amerikansk teoretisk datavetare vars arbete handlar om slumpmässighet i beräkningar. Han är professor i datavetenskap vid University of Texas i Austin .

Biografi

Zuckerman fick en AB i matematik från Harvard University 1987, där han var Putnam Fellow 1986. Han fortsatte med en Ph.D. i datavetenskap från University of California i Berkeley 1991 med råd av Umesh Vazirani . Han arbetade sedan som postdoktor vid Massachusetts Institute of Technology och Hebrew University of Jerusalem innan han började på University of Texas 1994. Zuckerman utsågs till Fellow av ACM 2013 och Simons Investigator 2016.

Forskning

Det mesta av Zuckermans arbete handlar om slumpmässighet i beräkningar, och särskilt pseudoslumpmässighet . Han har skrivit över 80 artiklar om ämnen inklusive slumpextraktorer , pseudoslumpgeneratorer , kodningsteori och kryptografi . Zuckerman är mest känd för sitt arbete med slumpextraktorer. 2015 löste Zuckerman och hans student Eshan Chattopadhyay ett viktigt öppet problem i området genom att ge den första explicita konstruktionen av tvåkällsextraktorer. Den resulterande artikeln vann ett pris för bästa papper vid 2016 ACM Symposium on Theory of Computing .