Anne Condon

Professor of Computer Science, University of British Columbia

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.

Dr. 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. Dr. Condon also works on computational prediction of RNA secondary structure, and on verification of cache coherence protocols.

She was a member of the PIMS SRP from 2005-2007.

Scientific, Distinguished Lecture
PIMS - UBC Maryam Mirzakhani Day
May 13, 2019
University of British Columbia
In celebration of Maryam Mirzakhani (whose birthday is on May 12), this event will consist of a reception, four short talks on 'Women of the Mathematical Sciences' by faculty members from the University of British Columbia, and a panel Q&A session...