David Zuckerman
Scholar

David Zuckerman

Google Scholar ID: MCe-I6wAAAAJ
Professor of Computer Science, University of Texas at Austin
PseudorandomnessRandomnessTheory of ComputationComplexity Theory
Citations & Impact
All-time
Citations
2,488
 
H-index
24
 
i10-index
55
 
Publications
20
 
Co-authors
76
list available
Publications
2 items
Near-Optimal Averaging Samplers and Matrix Samplers
Cybersecurity and Cyberforensics Conference · 2024
Cited
0
Resume (English only)
Academic Achievements
  • 2025 Gödel Prize (with Eshan Chattopadhyay)
  • 2024 National Academy of Sciences Held Prize (with Eshan Chattopadhyay)
  • 2025 FOCS Best Paper Award (student Michael Jaber)
  • 2025 Jane Street Graduate Research Fellowship (Vinayak Kumar)
  • 2024 STOC Danny Lewin Best Student Paper Award (Vinayak Kumar)
  • 2025 IEEE W. Wallace McDowell Award (former PhD student Raghu Meka)
  • 2024 IIT Kanpur Young Alumnus Award (former PhD student Abhishek Bhowmick)
  • 2025 Gödel Prize
  • 2024 National Academy of Sciences Held Prize
  • 2021 FOCS 30-Year Test of Time Award
  • Simons Investigator Award
  • 2016 STOC Best Paper Award
  • ACM Fellow
  • Guggenheim Fellowship
  • Packard Fellowship for Science and Engineering
  • Sloan Research Fellowship
  • NSF Young Investigator Award
Research Experience
  • Was a postdoctoral fellow at MIT (1991-1993) and at Hebrew University (Fall 1993). Has been with the University of Texas since then, with sabbaticals at U.C. Berkeley, Harvard University, and the Institute for Advanced Study.
Education
  • Received an A.B. in Mathematics from Harvard University, where he was a Putnam Fellow, in 1987, and a Ph.D. in Computer Science from U.C. Berkeley in 1991.
Background
  • Research interests include pseudorandomness and the role of randomness in computing. Other research areas include coding theory, distributed computing, cryptography, inapproximability, and other areas of computational complexity. He is best known for his work on randomness extractors and their applications.
Miscellany
  • Background image is the atrium of the Gates Dell building, which houses the Department of Computer Science at the University of Texas at Austin.