Department of Computer Science and Technology

Thomas Sauerwald

Professor of Algorithms and Probability at the Department of Computer Science and Technology (since October 2020, joined as a Lecturer in 2013)

Director of Studies at Emmanuel College (since October 2017).

Contact Details

Dr Thomas Sauerwald
University of Cambridge
Computer Laboratory
15 JJ Thomson Avenue
Cambridge CB3 0FD
United Kingdom

Email: firstname.lastname at
Phone: +44 1223 763538
Fax: +44 1223 334678
Office: FC11

Research Interests

Research Projects and Funding

I am currently a Mercator Fellow of the grant Algorithms, Dynamics, and Information Flow in Networks (ADYN) funded by German Research Council (DFG). From 2016-2021, I was the PI of a five-year project "Dynamics of Multiple, Interacting and Concurrent Markov Chains" (DYNAMIC MARCH) as part of an ERC Starting Grant funded by the European Research Council. From 2015-2019, I was a co-PI of the grant "Analysis of Discrete Load Balancing on Heterogeneous Networks" (ADLON) funded by the German Research Council (DFG). From 2014-2015, I was the PI of the project "Random Walks on Massive Graphs" supported by the Isaac Newton Trust / University of Cambridge Early Career Support Scheme.

Supervised Postdocs and Students (recent)

  • James Alner (Part II student, 2020-21)
  • Leran Cai (PhD student, 10/2016-12/2020)
  • Dimitrios Los (PhD student, 10/2019-03/2023)
  • Jedidiah Koh (Part II student, 2022-23)
  • Vladimir Milenkovic (Part II student, 2019-20, Part III student 2020-21)
  • Charlotte Out (PhD Student, since 10/2022)
  • Nicolas Rivera (Postdoc, 09/2017-10/2020)
  • Hayk Saribekyan (PhD student, 10/2017-10/2021)
  • John Sylvester (Postdoc, 09/2017-06/2020)
  • Vu Phan Thanh (MPhil student, 2019-20)
  • Andor Vari-Vakas (Part II student, 2021-22)
  • Luca Zanetti (Postdoc, 06/2017-08/2020)

Recent Publications

A complete list of my publications can be found at DBLP.

Program Committees

EURO-PAR 2022, CIAC 2022, SODA 2021, ICALP 2020, IJCAI 2019, PODC 2019, SPAA 2018, STACS 2018, ICALP 2017, IPDPS 2017, SIROCCO 2016, ESA 2016, PODC 2016, SPAA 2016, ISAAC 2015, FCT 2015, IPDPS 2015, SODA 2015, DISC 2014, STACS 2013, SPAA 2012, SIROCCO 2012, SIROCCO 2010

Editorial Boards

Journal of Computer and System Sciences (2015-2022)

Invited Talks and Workshops