Bonjour! This is Xiao Sun, a PhD candidate at University of Melbourne, supervised by Seeun William Umboh and Junhao Gan.

My research interests lie at the intersection of theoretical computer science and discrete mathematics. I design online algorithms, which capture real-life scenarios in which future input is uncertain. I currently work on the online min-cost perfect matching with delay problem.

I am also interested in other problems in the broad area of combinatorial optimisation, e.g. load balancing and algorithmic game theory. I am always excited to learn new things.

Publications

 2026

• Online Matching with Size-Based and Convex Delays

Junhao Gan, Xiao Sun, and Seeun William Umboh

To appear in APPROX 2026 [arXiv] 

• Improved Algorithms and Lower Bounds for Parametrized Metrical Service Systems

       Junhao Gan, Xiao Sun, and Seeun William Umboh

       To appear in APPROX 2026 [arXiv] 

 I enjoy travelling and exploring different cultures a lot! And this is my motivation to have more publications at conferences so that I could take the chance to have some personal ventures as well, otherwise it is too expensive to travel from Australia.