David Zuckerman


With daughter Emma. hi-res
Professor
Email: diz@cs.utexas.edu
Phone:(512) 471-9729
Fax:(512) 471-8885
Office:Taylor Hall 3.134
Postal: Department of Computer Science
University of Texas at Austin
1 University Station C0500
Austin, Texas 78712-0233

Teaching


Spring, 2009: Theory of Computation (CS 353), an undergraduate course.
Fall, 2008: Randomized Algorithms (CS 388R), a graduate course.
Fall, 2007: Combinatorics and Graph Theory (CS 388C), a graduate course.
Spring, 2004: Polynomials and Computation (CS 395T), a graduate seminar.
Lecture Notes: Pseudorandomness and Combinatorial Constructions (CS 395T), a graduate-level introduction to my research area (2001).

Research

Publications: Most publications are available on-line. Also choose by topic: randomness extractors and applications; other pseudorandomness and explicit constructions; coding theory and compression; distributed computing, cryptography, and security; inapproximability; random walks on graphs; other topics.
Overview/Bio Non-technical research summary
Brief Biography
C.V.
Talks: The Power of Randomness in Computation, given first at the Radcliffe Institute, aimed at non-scientists.
Research overview talk for CS 398T
Some invited talks
Professional Activities: Conference on Computational Complexity 2008 (program committee)
SIAM Journal on Discrete Mathematics (editorial board)
Theory of Computing (editorial board)
ACM Transactions on Computation Theory (editorial board)
People: Algorithms and Computational Theory group
Current PhD students: Xin Li, Raghu Meka
Former PhD students: Jesse Kamp, Anindya Patthak, Anup Rao
Former postdocs: Tugkan Batu, Alex Russell, Amnon Ta-Shma
Brother: Daniel Zuckerman
Last modified: December 18, 2008.