CV
| Name | Xinkai Shu |
| Office | LG101 Chow Yei Ching Building, The University of Hong Kong |
| xkshu@cs.hku.hk | |
| Research Interest | Online algorithms, approximation algorithms, algorithmic game theory, fundamental graph algorithms |
Education
-
2019 - 2024 Doctor of Philosophy
The University of Hong Kong - In Computer Science
- Supervised by Prof. Zhiyi Huang
-
2015 - 2019 Bachelor of Engineering
Tsinghua University - In Computer Science and Technology (Yao Class)
- Instructed by Prof. Ran Duan
Invited Talks
-
July 21, 2023 A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
The Hong Kong Polytechnic University - CCF Forum for distinguished Ph.D. Candidates in Theoretical Computer Science 2023
-
July 11, 2023 A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
Shanghai University of Finance and Economics - Institute for Theoretical Computer Science Seminar 2023
-
Apr 1, 2023 Online Nash Welfare Maximization Without Predictions
Shandong University - Complexity & Algorithms Workshop 2023
-
Aug 18, 2022 The Power of Multiple Choices in Online Stochastic Matching
City University of Hong Kong - International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom (IJTCS-FAW) 2022
Additional Information
| Language | Chinese (Native), English (Fluent), Japanese(Intermediate) |
| Programming | Proficient in C++, Python, PASCAL, used to be a competitive programmer |