The main focus of this award-winning thesis was to prove lower bounds on the amount of shared memory needed for a collection of asynchronous processes to solve certain simple, yet fundamental, distributed computing tasks (“colourless” tasks). This talk will focus on some interesting stories behind the main results of the thesis and what they meant to Jimmy. He hopes to give the viewer a (pleasant) taste of distributed computing and some of its interesting open questions along the way.
Leqi (Jimmy) Zhu is currently a Research Fellow in the EECS department at the University of Michigan, working with Professor Seth Pettie. He obtained his PhD and MSc from the University of Toronto, under the supervision of Professor Faith Ellen, and his BMath from the University of Waterloo.