Sitemap

A list of all the posts and pages found on the site. For you robots out there, there is an XML version available for digesting as well.

Pages

Posts

Future Blog Post

less than 1 minute read

This post will show up by default. To disable scheduling of future posts, edit config.yml and set future: false.

Blog Post number 4

less than 1 minute read

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 3

less than 1 minute read

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 2

less than 1 minute read

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

Blog Post number 1

less than 1 minute read

This is a sample blog post. Lorem ipsum I can’t remember the rest of lorem ipsum and don’t have an internet connection right now. Testing testing testing this blog post. Blog posts are cool.

misc

projects

RoboGame2020 Competition

Overview (1 min) | Participant. Jun 2020 ~ Oct 2020

Project image

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.

publications

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.

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.

talks

teaching

Design and Analysis of Algorithms

Teaching assistance, Master's course, USTC, 2024

This course mainly introduces the basics of Randomized Algorithms, Approximation Algorithms, and Distributed Algorithms, and the methods to analyze the efficiency and correctness of algorithms.

Algorithms for Big Data

Teaching assistance, Bachelor's course, USTC, 2025

This course is a theory-oriented course, and introduces modern algorithmic techniques for big data.