Computer Laboratory

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.


Cai, L., Sauerwald, T, Zanetti (2020) Random Walks on Randomly Evolving Graphs. The 27th 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 44th 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:

I also taught the problem classes for the following courses:

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


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