Department of Computer Science
2317 Speedway, 2.702
Austin, TX 78712
x + last name AT cs dot utexas dot edu
I am interested in randomized algorithms and derandomization. Specific areas of interest include the use of randomness in computation, explicit constructions of pseudorandom generators and other combinatorial objects, approximation algorithms and randomized algorithms.