Anna Gál


Associate Professor
Ph.D. in Computer Science: University of Chicago, 1995 (Advisor: János Simon)

Contact Information

Email: panni at cs dot utexas dot edu
Phone:(512) 471-9539
Fax:(512) 471-8885
Office:Taylor Hall 3.146
Postal: Department of Computer Sciences
Taylor Hall 2.124
University of Texas at Austin
1 University Station, C0500
Austin, TX 78712-1188

Research Interests

Computational complexity, lower bounds for complexity of Boolean functions, fault tolerance, randomness and computation, algorithms, and combinatorics.

Publications

Algorithms and computational theory group

Current Ph.D. Students

Keith Jing-Tang Jang

Andrew Mills

Former Ph.D. Students

Jeff Ford, ``Lower Bound Methods for Multiparty Communication Complexity'', Ph. D. May 2006.

Vladimir Trifonov, ``Techniques for Analyzing the Computational Power of Constant-Depth Circuits and Space-Bounded Computation'', Ph. D. August 2006.