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

Jeff Ford

Vladimir Trifonov