Seeun William Umboh

Lecturer in Algorithms
School of Information Technologies
University of Sydney

Email: william DOT umboh AT sydney DOT edu DOT au

Research Interests

I am broadly interested in theoretical computer science and combinatorial optimization. Currently, I am working on approximation and online algorithms, graph optimization (e.g. network design, graph partitioning), and metric embeddings.


  • Timing Matters: Online Dynamics in Broadcast Games
    Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
    November 2016


    • Online Constrained Forest and Prize-Collecting Network Design
      Jiawei Qian, Seeun William Umboh, David P. Williamson
      Algorithmica (accepted for publication)
    • Nested Convex Bodies Are Chaseable
      Nikhil Bansal, Martin Bohm, Marek Elias, Grigorios Koumoutsos, Seeun William Umboh
      SODA 2018
    • Tight Approximation Bounds for Dominating Set on Graphs of Bounded Arboricity
      Nikhil Bansal, Seeun William Umboh
      Information Processing Letters, Feb 2017
    • LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs
      Nikhil Bansal, Daniel Reichman, Seeun William Umboh
      SODA 2017
    • LAST but not Least: Online Spanners for Buy-at-Bulk
      Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh
      SODA 2017
    • Online Network Design Algorithms via Hierarchical Decompositions
      Seeun Umboh
      SODA 2015
    • Network Design with Coverage Costs
      Siddharth Barman, Shuchi Chawla, Seeun Umboh
    • A Bicriteria Approximation for the Reordering Buffer Problem
      Siddharth Barman, Shuchi Chawla, Seeun Umboh
      ESA 2012
    • Secretary Problems with Convex Costs
      Siddharth Barman, Seeun Umboh, Shuchi Chawla, David Malec
      ICALP 2012
    • Threshold Rules for Sample Selection
      Eric Bach, Shuchi Chawla, Seeun Umboh
      COCOON 2010 / Invited to special issue of Discrete Mathematics, Algorithms and Applications


  • Program Comittee Member: FSTTCS 2018, APPROX 2017

Brief Bio

Previously, I was a postdoc at the Eindhoven University of Technology hosted by Nikhil Bansal. I obtained my Ph.D. in Computer Science from the University of Wisconsin-Madison under the supervision of Shuchi Chawla and Eric Bach.