Curriculum vitae of Anna G´al

Address: Department of Computer Science email: [email protected] The University of Texas at Austin Phone: (512) 471-9539 Austin, TX 78712 WWW: http://www.cs.utexas.edu/users/panni

Research Interests:

Computational complexity theory, lower bound methods, circuit complexity, communi- cation complexity, fault tolerance, randomness and computation, algorithms, combinatorics.

Degrees:

• Ph.D. in Computer Science at the , August 1995 Ph.D. thesis title: Combinatorial methods in Boolean function complexity Ph.D. thesis advisor: Professor J´anosSimon

• Master’s degree in Computer Science at the University of Chicago, June 1990

Awards:

• Best Paper Award at Track A of ICALP 2003

• Alfred P. Sloan Research Fellowship, 2001-2005

• NSF CAREER Award July 1999 - June 2004

• NSF/DIMACS Postdoctoral Fellowship: Institute for Advanced Study, Princeton 1995- 96; DIMACS at , 1996-97.

• Machtey Award for “the most outstanding paper written by a student or students” at the 32nd IEEE Symposium on Foundations of Computer Science, FOCS 1991

Employment:

• Professor at the Department of Computer Science of the University of Texas at Austin, starting September 1, 2012.

• Associate professor at the Department of Computer Science of the University of Texas at Austin, September 1, 2004 - August 31 2012.

• Assistant professor at the Department of Computer Science of the University of Texas at Austin, September 1, 1997 - August 31 2004.

• Visiting scholar at the Department of Computer Science of the and the Fields Institute in Toronto, January 1998 - July 1998.

1 • NSF/DIMACS postdoctoral fellow September 1995 - August 1997: at the Department of Computer Science of Princeton University, 1996/97 at the School of Mathematics of the Institute for Advanced Study in Princeton, 1995/96.

• Research associate at the Computer and Automation Research Institute of the Hun- garian Academy of Sciences, 1983-1988

Professional Activities:

• Chair of the Student Life Committee of the Faculty Council of the University of Texas at Austin, 2017-2018.

• Associate Editor, ACM Transactions on Computation Theory, 2007 - present

• Member of the Scientific Board of the Electronic Colloquium on Computational Com- plexity (ECCC), 2009 - present

• Organizer of the 2014, 2017 and 2019 Dagstuhl Workshops on Computational Com- plexity of Discrete Problems, International Research Center, Dagstuhl, Germany.

• Member of the Conference Steering Committee for the IEEE Conference on Compu- tational Complexity (3 year term: 2004-2007)

• Guest Editor of the Journal Theoretical Computer Science for the Special Issue of ICALP 2006.

• Guest Editor of the Journal Computational Complexity for the Special Issue of the 2005 IEEE Conference on Computational Complexity

• Program Committee member of various conferences, e.g.: STACS 2021, LATIN 2020, TTCS 2017, ICALP 2016 , MFCS 2014, RANDOM 2010, 2008; ICALP 2009, 2006; Complexity 2009, 2005, 2001; STACS 2008, FAW 2007, COCOON 2003, FOCS 2002.

• Reviewer for the journals: Journal of the ACM, SIAM Journal on Computing, IEEE Transactions on Information Theory, ACM Transactions on Theory of Computing, SIAM Journal on Discrete Mathematics, Discrete Applied Mathematics, Random Struc- tures and Algorithms, Theoretical Computer Science, Information Processing Letters, Computational Complexity, European Journal of Combinatorics, Combinatorica, Jour- nal of Algorithms, Journal of Computer Systems and Sciences, International Journal of Foundations of Computer Science.

• Organizer of the Distinguished Lecturer Series of the DIMACS/IAS Special Focus on Discrete Probability, 1996/97

2