About Me
I am a Master’s student at the University of Science and Technology of China (USTC), advised by Prof. Pan Peng. I received my bachelor’s degree from the School of Computer Science and Technology at the same university. I am also very grateful for the guidance of Prof. Christian Sohler and Prof. Lili Qiu.
My research interests include parameter approximation on graphs, spectral graph theory, sublinear algorithms, streaming algorithms, and learning theory.
You can find my CV here (last updated: Nov 2025).
On a more personal note, I enjoy birdwatching and writing poems.
Publications
💡Tip: Click titles to view the 1 min overview.
Preprints
Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
Overview (1 min) | Paper | Slides
Authors: Pan Peng, Christian Sohler, Yi Xu* (alphabetical order)
We proposed new cost functions about SLC, which reflects properties of datasets, and estimated our costs in sublinear time. We studied this problem in both distance and similarity measurements, and conducted extensive experiments to validate our results. We also proved the lower bounds, and our algorithms nearly match them.
Replica Server Placement in a Satellite Network
Overview (1 min) | Paper | Slides
Authors: Zhiyuan He, Yi Xu*, Cheng Luo, Lili Qiu, Yuqing Yang
Satellites can be applied as content replica servers to improve client experience in the remote locations. We optimized the placement of servers in satellite networks to reduce transmission and storage costs while considering satellite movement.
Joint Optimization of Handoff and Video Rate in LEO Satellite Networks
Overview (1 min) | Paper
Authors: Kyoungjun Park, Zhiyuan He, Cheng Luo, Yi Xu*, Lili Qiu, Changhan Ge, Muhammad Muaz, Yuqing Yang
We propose and evaluate new algorithms for video-aware mobility management in satellite networks, jointly optimizing satellite handoff and video bitrate to improve streaming experience for both single and multiple users.
Projects
💡Tip: Click titles to view the 1 min overview.
ASC22-23 International Supercomputing Competition
Overview (1 min) | Team leader. Jan 2022 ~ May 2023
Led a team to optimize various applications, including numerical simulation and large language models (LLMs). Awarded 2nd Place among 300 teams worldwide.
VSCode-Azure DevOps Integration Extension
Overview (1 min) | Team leader. Sep 2022 ~ Dec 2022
Led the design and development of a Visual Studio Code extension enabling pull request (PR) workflows with Azure DevOps.
ISC21 International Supercomputing Competition
Overview (1 min) | Participant. Oct 2020 ~ Jun 2021
Enhanced a Fortran-based weather forecasting model (WRF) by optimizing compilation flags and parallelization strategies. Ranked 1st on the WRF application and 6th overall among 13 finalist teams in the competition.
RoboGame2020 Competition
Overview (1 min) | Participant. Jun 2020 ~ Oct 2020
Collaborated in designing and programming a robot with STM32 embedded systems for moving simulated patients to designated beds; programmed and controlled the robotic arm for task execution. Achieved Fourth Place in the second round of the competition.
Pixel-Style Graphic PC Game
Overview (1 min) | Participant. Oct 2019 ~ Jun 2020
Utilized C++ to implement features for character navigation, combat, item selection, map loading and NPC iteraction.
Talks
- Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
Women in Theory 2025 Rump Session at UC-Berkeley, Jun 2025. Slides.
Student Theory Day 2025 at USTC, Mar 2025. Slides. - Experiences from an Award-Winning Team in the ASC Supercomputing Competition ASC24 Supercomputing Competition Startup at Beijing, Jan 2024. Slides.
Teaching Assistant
- Algorithms for Big Data. Spring 2025. Syllabus.
- Design and Analysis of Algorithms. Fall 2024. Syllabus.
Academic Experience
- Women in Theory Workshop in UC-Berkeley, USA. Jun 2025. Attendee.
- TCS Workshop in Nanjing University, China. Jul 2023 ~ Jul 2024. Attendee.
- Microsoft Research Asia (MSRA), Wireless Group. Aug 2022 ~ Mar 2023. Research Intern.
Awards and Scholarships
- First-Class Academic Scholarship, USTC. 2023, 2024.
- Silver Prize, ASC22-23 International Supercomputing Competition. 2023.
- Star of Tomorrow, Microsoft Research Asia. 2022.
- Silver Award, Outstanding Student Scholarship, USTC. 2019, 2020.