# Valerie King

> American and Canadian computer scientist

**Wikidata**: [Q18753788](https://www.wikidata.org/wiki/Q18753788)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Valerie_King)  
**Source**: https://4ort.xyz/entity/valerie-king

## Summary
Valerie King is an American and Canadian computer scientist known for her contributions to randomized algorithms, particularly in dynamic graph algorithms and fault-tolerant distributed computing. She is a recipient of the ACM Fellow award and has worked at the University of Victoria.

## Biography
- Born: 2000
- Nationality: Canada
- Education: Princeton University, University of California, Berkeley
- Known for: Pioneering work in randomized algorithms and distributed computing
- Employer(s): University of Victoria
- Field(s): Theoretical computer science

## Contributions
Valerie King has made significant contributions to the field of computer science, particularly in the areas of randomized algorithms and distributed computing. Her work on dynamic graph algorithms has been influential in understanding fault tolerance and robustness in distributed systems. She has published extensively in peer-reviewed journals and conferences, with her research often cited in subsequent academic work. King’s doctoral advisor was Richard M. Karp, a renowned theoretical computer scientist, and she has mentored other researchers, including Louis Walter Ibarra. Her research has been recognized by the Association for Computing Machinery (ACM), which awarded her the ACM Fellow distinction in 2015 for her contributions to the field.

## FAQs
### Q: What is Valerie King known for?
A: Valerie King is known for her work in randomized algorithms, particularly dynamic graph algorithms and fault-tolerant distributed computing. She is an ACM Fellow and has made significant contributions to theoretical computer science.

### Q: Where did Valerie King study?
A: Valerie King studied at Princeton University and the University of California, Berkeley.

### Q: Who was Valerie King’s doctoral advisor?
A: Valerie King’s doctoral advisor was Richard M. Karp, a prominent American theoretical computer scientist.

### Q: What awards has Valerie King received?
A: Valerie King was awarded the ACM Fellow distinction in 2015 for her contributions to randomized algorithms and distributed computing.

### Q: Where does Valerie King currently work?
A: Valerie King currently works at the University of Victoria.

## Why They Matter
Valerie King’s work in randomized algorithms and distributed computing has had a lasting impact on the field of computer science. Her research on dynamic graph algorithms has improved our understanding of fault tolerance and robustness in distributed systems, which are critical for modern computing infrastructure. As an ACM Fellow, she has influenced numerous researchers and contributed to the development of more reliable and efficient computing systems. Her mentorship of other researchers, including Louis Walter Ibarra, has also helped shape the next generation of computer scientists. Without Valerie King’s contributions, the field of distributed computing might lack some of the advancements that rely on her innovative approaches to algorithm design and fault tolerance.

## Notable For
- Recipient of the ACM Fellow award in 2015 for contributions to randomized algorithms and distributed computing.
- Pioneered research in dynamic graph algorithms and fault-tolerant distributed computing.
- Mentored Louis Walter Ibarra, contributing to the development of the next generation of computer scientists.
- Published extensively in peer-reviewed journals and conferences, with her work frequently cited in subsequent academic research.
- Currently affiliated with the University of Victoria, where she continues to advance her research in theoretical computer science.

## Body
### Early Life and Education
Valerie King was born in 2000. She earned her education at Princeton University and the University of California, Berkeley, where she studied computer science. Her academic background laid the foundation for her groundbreaking work in theoretical computer science.

### Academic Career
King’s doctoral advisor was Richard M. Karp, a distinguished American theoretical computer scientist. Under Karp’s guidance, she focused on randomized algorithms, particularly dynamic graph algorithms. Her research in this area has been influential in understanding fault tolerance and robustness in distributed systems.

### Research Contributions
King has made significant contributions to the field of computer science, particularly in randomized algorithms and distributed computing. Her work on dynamic graph algorithms has improved our understanding of fault tolerance and robustness in distributed systems. She has published extensively in peer-reviewed journals and conferences, with her research often cited in subsequent academic work.

### Awards and Recognition
In 2015, King was awarded the ACM Fellow distinction for her contributions to randomized algorithms, especially dynamic graph algorithms and fault-tolerant distributed computing. This recognition highlights her impact on the field of computer science.

### Mentorship and Legacy
King has mentored other researchers, including Louis Walter Ibarra, contributing to the development of the next generation of computer scientists. Her work has influenced numerous researchers and has helped shape the future of distributed computing.

### Current Work
Currently, King is affiliated with the University of Victoria, where she continues to advance her research in theoretical computer science. Her ongoing work in randomized algorithms and distributed computing ensures that her contributions to the field will continue to have a lasting impact.

## References

1. Mathematics Genealogy Project
2. [Source](https://www.acm.org/media-center/2015/january/fellows-2014)