Alison Liu

Dr. Alison Hsiang-Hsuan Liu is an Assistant Professor at the Faculty of Science, Utrecht University, specializing in the Algorithms and Complexity group within the Department of Information and Computing Sciences. Her research focuses on combinatorial optimization problems, particularly designing online and approximation algorithms for network design, resource allocation, scheduling, and graph coloring. She actively supervises graduate students and collaborates on algorithmic research in special graph classes.

• Email: h.h.liu@uu.nl

Liu's research emphasizes potential functions and accounting methods for algorithm analysis, with a strong interest in non-determinism as a theoretical framework. Her work spans both fundamental algorithm design and applied problems in smart grids and energy-aware scheduling systems.

Recent publications highlight advancements in scheduling with untrusted predictions, amortized recourse for online graph problems, and combinatorial optimization in smart grid models. These works have appeared at prestigious venues like SOFSEM, MFCS, WAOA, and journals including Theory of Computing Systems and Algorithmica.

She supervises graduate students including:

• Bob Krekelberg
• Rick van de Bovenkamp
• Xiao-Ou Zhang
• Jonathan Toole-Charignon

Liu has delivered invited speeches at institutions such as NYCU School of Law, University of Liverpool, and Academia Sinica, covering topics like AI-assisted decision making, online algorithms with predictions, and optimization under uncertainty.