Xinrui Jia

(shin-ray)

I recently graduated with a PhD in computer science from EPFL. Broadly, I worked on approximation algorithms and discrete optimization and I have done some work on clustering. Currently, I am working as a data scientist implementing scheduling algorithms at a start-up. I am teaching myself applied machine learning to augment my skills and to take on new projects in my work.

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

Email: firstname.lastname at alumni.epfl.ch

CV

Publications

1. The Exact Bipartite Matching Polytope has Exponential Extension Complexity

Xinrui Jia, Ola Svensson, Weiqiang Yuan.

• Conference version: SODA 2023
• arXiv version

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

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

• Conference version: SOSA 2022
• arXiv version

3. Nearly-Tight and Oblivious Algorithms for Explainable Clustering

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

• Conference version: NeurIPS 2021
• Poster
• arXiv version

4. 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
• arXiv version