Xinkai Shu

Previously, I was a postdoctoral researcher at the Max Planck Institute for Informatics, hosted by Danupon Nanongkai. Before that, I received my PhD in Computer Science from The University of Hong Kong, where I was very fortunate to be supervised by Zhiyi Huang. I completed my undergraduate studies in the Yao Class, Tsinghua University.

My research mainly focuses on online algorithms beyond worst-case analysis, including algorithms with predictions and stochastic input models. Much of my work concerns matching, selection, and resource allocation problems arising in online decision making. I also study fast algorithms for shortest path problems.

Email: varepsilonshu [at] gmail [dot] com