Anne Condon

Anne Condon is a Professor in the Department of Computer Science at the University of British Columbia and is the NSERC/General Motors Chair for Women in Science and Engineering for British Columbia and the Yukon. She received her Ph. D. (1987) from the University of Washington, Seattle and B. Sc. (1982) from University College, Cork, Ireland. Her Ph.D. thesis on game-like computational models won an ACM Distinguished Dissertation award. She also received an NSF National Young Investigator Award (1992) and an NSF Visiting Professorships for Women Award (1996) to support her work.

Condon's research focuses on the power of randomness in computation. Through classification of randomized and nondeterministic complexity classes, her work has led to improved understanding of what types of intractable problems can be approximated and/or computed efficiently, notably PSPACE-hard problems and also problems in probabilistic planning. Anne also works on computational prediction of RNA secondary structure, and on verification of cache coherence protocols.

When she gets the chance, Anne loves singing in choirs, most recently in Womonsong, Madison, WI and The Washingtonians, Seattle, WA. She likes to travel, especially to Ireland, and to ride her bike wherever possible.