David Zuckerman (computer scientist)

American theoretical computer scientist From Wikipedia, the free encyclopedia

David Zuckerman is an American theoretical computer scientist whose work concerns randomness in computation.[1] He is a professor of computer science at the University of Texas at Austin.[2]

Quick Facts Nationality, Alma mater ...
David Zuckerman
NationalityAmerican
Alma materUniversity of California at Berkeley
Harvard University
Known forPseudorandomness
AwardsACM Fellow
Simons Investigator
Scientific career
FieldsTheoretical computer science
InstitutionsUniversity of Texas at Austin
Thesis Computing Efficiently Using General Weak Random Sources  (1991)
Doctoral advisorUmesh Vazirani
Close

Biography

Zuckerman received an A.B. in mathematics from Harvard University in 1987, where he was a Putnam Fellow in 1986.[3] He went on to earn a Ph.D. in computer science from the University of California at Berkeley in 1991 advised by Umesh Vazirani.[4][5] He then worked as a postdoctoral fellow at the Massachusetts Institute of Technology and Hebrew University of Jerusalem before joining the University of Texas in 1994. Zuckerman was named a Fellow of the ACM in 2013, and a Simons Investigator in 2016.[6][7]

Research

Most of Zuckerman's work concerns randomness in computation, and especially pseudorandomness. He has written over 80 papers on topics including randomness extractors, pseudorandom generators, coding theory, and cryptography.[8][9] Zuckerman is best known for his work on randomness extractors. In 2015 Zuckerman and his student Eshan Chattopadhyay solved an important open problem in the area by giving the first explicit construction of two-source extractors.[10][11][12] The resulting paper won a best-paper award at the 2016 ACM Symposium on Theory of Computing.[13]

References

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.