Dr William Umboh is a Lecturer in Computational Theory at the School of Computing and Information Systems at The University of Melbourne. He applies a theoretical computer science approach to discrete optimisation problems. In particular, his primary focus is on designing approximation and online algorithms for network design and joint replenishment problems. Recently, he is also interested in developing principled approaches to using machine-learned predictions to augment approximation and online algorithms.

Previously, he was a Lecturer in Algorithms at the University of Sydney, and a postdoc at the Eindhoven University of Technology with Prof. Nikhil Bansal. Before that, he obtained his PhD in Computer Science from the University of Wisconsin-Madison where he was advised by Profs. Shuchi Chawla and Eric Bach.