Xinrui Jia

I’m a fourth-year computer science PhD student at EPFL in the Theory Lab. My advisor is Prof. Ola Svensson. Broadly, I work with approximation algorithms, including online and randomized algorithms. Currently, I am doing a six-month internship at Apple.

I did my undergraduate studies at the University of Waterloo (majors: Combinatorics and Optimization, Pure Mathematics).

Email: firstname.lastname at epfl.ch

[CV]Poster

Publications

1. Towards Non-Uniform k-Center with Constant Types of Radii

Xinrui Jia, Lars Rohwedder, Kshiteej Sheth, Ola Svensson.

To appear in SOSA 2022.

2. Nearly-Tight and Oblivious Algorithms for Explainable Clustering

Buddhima Gamlath, Xinrui Jia, Adam Polak, Ola Svensson.

To appear in NeurIPS 2021.

3. Fair Colorful k-Center Clustering

Xinrui Jia, Kshiteej Sheth, and Ola Svensson,

• Conference version: IPCO 2020
• Poster
• Talk
• Slides (first half of joint talk) from IPCO 2020