Anna Gál

Professor, University of Texas, Austin

Anna Gal is a Professor of Computer Science at the University of Texas at Austin. She received her PhD in Computer Science at the University of Chicago in 1995. She was a postdoctoral fellow at the Institute for Advanced Study in Princeton, and at Princeton University. Her main research area is computational complexity theory. Her research interests include circuit complexity, communication complexity, fault tolerant computation and combinatorics. She is a recipient of a NSF CAREER Award and an Alfred P. Sloan Research Fellowship. She received the Machtey Award for Best Student Paper at the 1991 IEEE FOCS conference, and the EATCS Best Paper Award at Track A of ICALP 2003.

Program Visits

Lower Bounds in Computational Complexity, Fall 2018, Visiting Scientist
Information Theory, Spring 2015, Visiting Scientist