Valerie King

Professor, University of Victoria
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 the Technion, 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 TheoretiCS, Journal of Discrete Algorithms, as well as on numerous committees and panels, including the Independent Panel on Internet Voting for Elections BC and as program committee chair of STOC 2017. King is the author of over 85 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.

Program Visits

Causality, Spring 2022, Visiting Scientist
Real-Time Decision Making, Spring 2018, Visiting Scientist
Theoretical Foundations of Big Data Analysis, Fall 2013, Visiting Scientist
Fields
randomized algorithms, data structures and distributed fault tolerance