David I Zuckerman
Professor
"Department of Computer Science "
University of Texas at Austin
United States of America
Biography
David I Zuckerman is a professor in the Department of Computer Science, College of Natural Sciences" The University of Texas at Austin.
Research Interest
Dr. Zuckerman does research in the role of randomness in computation. In particular, much of his research has focused on randomness extraction, pseudorandomness, coding theory, cryptography, and other aspects of complexity theory.
Publications
-
D. Zuckerman, Linear degree extractors and the inapproximability of Max Clique and Chromatic Number, Theory of Computing, 3 (2007): 103-128. Preliminary version in STOC 2006.
-
R. Meka and D. Zuckerman, Pseudorandom generators for polynomial threshold functions, 42nd Annual ACM Symposium on Theory of Computing (STOC), 2010, pp. 427-436. Invited to special SICOMP issue on STOC 2010.
