# Leran Cai

I am currently a final year PhD student, fully funded by Trinity College (Internal Graduate Studentship). My interest lies in algorithms, probability theory and graph theory. Now I am working on random walks on dynamic graph models and supervised by Dr. Thomas Sauerwald.

I earned my Master's degree in Advanced Computer Science from the University of Cambridge in 2016, passing with distinction.

## Publications

**Cai, L.**, Sauerwald, T, Zanetti (2020) **Random Walks on Randomly Evolving Graphs**. *The 27 ^{th} International Colloquium on Structural Information and Communication Complexity (SIROCCO 2020)*. [arXiv version; Conference version]

**Cai, L.**, Sauerwald, T. (2017) **Randomized Load Balancing on Networks with Stochastic Inputs**. *The 44 ^{th} International Colloquium on Automata, Languages, and Programming (ICALP 2017)*. [arXiv version; Conference version]

## Some Writeups

When learning mathematics, I find usually the books/lecture notes lack intuitions for students to learn by themselves. So when I produce my own notes I like to add some intuitions alongside the formal stuff. Here are some obsolete samples. Hope I can finish all my own maths notes after I submit my thesis.

## Supervisions/Problem Classes

I have supervised, the following courses:

- Advanced Algorithms (Easter 2019)
- Algorithms (Lent 2019)
- Foundations of Data Science (Michaelmas 2018)
- Discrete Maths (Michaelmas 2018)
- Algorithms (Lent 2018)
- Foundations of Data Science (Michaelmas 2017)
- Advanced Algorithms (Easter 2017)
- Algorithms (Lent 2017)

I also taught the problem classes for the following courses:

- Probability and Computation (Lent 2019)

As a product of preparing these supervisions, I have also created some notes to help students revise for their exams.

## Contact

**Address:**

Leran Cai

Office FE13

Programming, Logic, and Semantics Group

Computer Laboratory

University of Cambridge

15 JJ Thomson Avenue

Cambridge CB3 0FD

United Kingdom

**Phone:** +44 (0)1223 763722

**Email:** leran [dot] cai [at] cl [dot] cam [dot] ac [dot] uk