She earned her bachelor's degree and master's from the University of Waterloo in 1977 and 1978, respectively, and doctorate in 1982 from the University of California, Berkeley, under the supervision of Richard Karp; her dissertation concerned lower bounds for cycle detection and parallelprefix sums.[2] She joined the faculty of the University of Washington in 1983, and moved to Toronto in 1986.[3] From 1997 to 2001, she was the vice chair of SIGACT,[4] the leading international society for theory of computation. From 2006 to 2009, she was chair of the steering committee for PODC, a top international conference for theory of distributed computing. In 2014, she also co-authored the book, Impossibility Results for Distributed Computing.[5]