News

Jul 2026 I left the Max Planck Institute for Informatics on July 29. Many thanks to everyone there for a wonderful experience!
Apr 2026 Our paper A Faster Directed Single-Source Shortest Path Algorithm (joint work with Ran Duan, Xiao Mao, and Longhui Yin) was accepted to ICALP 2026.
Jul 2025 I gave a talk on Breaking the Sorting Barrier for Directed Single-Source Shortest Paths at IJTCS-FAW 2025.
Apr 2025 Our paper The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization (joint work with Zhiyi Huang, Chui Shan Lee, and Zhaozi Wang) was accepted to ICALP 2025.
Feb 2025 Our paper Breaking the Sorting Barrier for Directed Single-Source Shortest Paths (joint work with Ran Duan, Jiayi Mao, Xiao Mao, and Longhui Yin) was accepted to STOC 2025 and received the Best Paper Award.
Sep 2024 Our paper Online Matching Meets Sampling Without Replacement (joint work with Zhiyi Huang, Chui Shan Lee, and Jianqiao Lu) was accepted to WINE 2024.
Aug 2024 I joined the Max Planck Institute for Informatics as a postdoctoral researcher, hosted by Danupon Nanongkai.
Jul 2024 I received my PhD from the University of Hong Kong!
Sep 2023 Our paper Online Nash Welfare Maximization Without Predictions (joint work with Zhiyi Huang, Minming Li, and Tianze Wei) was accepted to WINE 2023.
Jul 2023 I gave a talk on A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs at the CCF Forum for Distinguished Ph.D. Candidates in Theoretical Computer Science 2023.
Jul 2023 I gave a talk on A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs at ITCS seminar.
Jul 2023 Our paper A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs (joint work with Ran Duan, Jiayi Mao, and Longhui Yin) was accepted to FOCS 2023.
Apr 2023 I gave a talk on Online Nash Welfare Maximization Without Predictions at C&A 2023.
Mar 2023 I started a six-month visit to the Institute for Theoretical Computer Science, Shanghai University of Finance and Economics, ending on August 31, 2023.
Aug 2022 I gave a talk on The Power of Multiple Choices in Online Stochastic Matching at IJTCS-FAW 2022.
Feb 2022 Our paper The Power of Multiple Choices in Online Stochastic Matching (joint work with Zhiyi Huang and Shuyi Yan) was accepted to STOC 2022.
Feb 2021 Our paper Online Stochastic Matching, Poisson Arrivals, and the Natural Linear Program (joint work with Zhiyi Huang) was accepted to STOC 2021.