Research Interests

Online algorithms, approximation algorithms, shortest path algorithms

Academic Positions

Postdoctoral Researcher
Max Planck Institute for Informatics
2024–2026

Education

Doctor of Philosophy in Computer Science
The University of Hong Kong
2019–2024
Bachelor of Engineering in Computer Science and Technology (Yao Class)
Tsinghua University
2015–2019

Awards

Best Paper Award
57th Annual ACM Symposium on Theory of Computing (STOC)
2025

Invited Talks

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
International Joint Conference on Theoretical Computer Science - Frontier of Algorithmic Wisdom (IJTCS-FAW) Jul 2025
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
CCF Forum for Distinguished Ph.D. Candidates in Theoretical Computer Science Jul 2023
Institute for Theoretical Computer Science (ITCS) Seminar Jul 2023
Online Nash Welfare Maximization Without Predictions
Complexity & Algorithms Workshop (C&A) Apr 2023
The Power of Multiple Choices in Online Stochastic Matching
International Joint Conference on Theoretical Computer Science - Frontier of Algorithmic Wisdom (IJTCS-FAW) Aug 2022

Academic Services

Journal Reviewer
Acta Informatica
Conference Reviewer
ESA 2026, FOCS 2026, STOC 2026, SODA 2026, WAOA 2025, APPROX 2025, ICML 2025, STOC 2025, SODA 2025, ICALP 2024, SODA 2024, ICALP 2023, ISSAC 2023, SODA 2023, STOC 2022

Additional Information

Languages
Chinese (native), English (fluent), Japanese (intermediate), German (basic)
Programming
C++, Python, Pascal; former competitive programmer