Xinkai Shu
Max Planck Institute for Informatics, Saarbrücken, Germany.

I’m currently a postdoctoral researcher at Max Planck Institute for Informatics. I obtained my PhD degree in Computer Science at The University of Hong Kong, where I was very fortunate to be supervised by Prof. Zhiyi Huang. Before that I obtained my bachelor’s degree from Yao Class, Tsinghua University, instructed by Prof. Ran Duan. I’m currently interested in online algorithms, algorithmic game theory and fundamental graph algorithms.
Room 316, Max Planck Institute for Informatics
Campus E 1 4, Saarland Informatics Campus
66123 Saarbrücken, Germany
xshu@mpi-inf.mpg.de
News
Sep 16, 2024 | Our paper Online Matching Meets Sampling Without Replacement (joint work with Zhiyi Huang, Chui Shan Lee & Jianqiao Lu) has been accepted to WINE 2024. |
---|---|
Jul 24, 2024 | I have officially obtained my PhD degree at the University of Hong Kong! |
Sep 08, 2023 | Our paper Online Nash Welfare Maximization Without Predictions (joint work with Zhiyi Huang, Minming Li & Tianze Wei) has been accepted to WINE 2023. |
Jul 05, 2023 | Our paper A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs (joint work with Ran Duan, Jiayi Mao & Longhui Yin) has been accepted to FOCS 2023. |
Mar 01, 2023 | I’m visiting Institute for Theoretical Computer Science, Shanghai University of Finance and Economics for six months until August 31, 2023. |