Valerie King has been a Professor in the Computer Science department at the University of Victoria since 1992. She received her PhD in computer science in 1988 from UC Berkeley, under the supervision of Richard Karp; JD from the UC Berkeley School of Law in 1983; and AB from Princeton University in mathematics. She has held visiting professor positions at Hebrew University, University of Copenhagen, and Ecole Normale Supérieure in Paris. Her industrial research experience includes Microsoft Research (Silicon Valley), HP and Compaq Systems Research Lab, and NECI in Princeton. She has been a member of the Institute for Advanced Study in Princeton, and a long-term visitor to the Simons Institute.
She has served on the editorial board of the Journal of Discrete Algorithms, as well as on numerous technical committees and panels, including the Independent Panel on Internet Voting for Elections BC; she has also served as program committee chair of STOC 2017. King is the author of over 75 refereed publications. In 2014, she received the distinction of ACM Fellow for her work on randomized algorithms, especially dynamic graph algorithms and fault-tolerant distributed computing.