Bio

I am a first year PhD student at EPFL in Computer Science working with Prof. Michael Kapralov. My research interests are broadly in algorithms and machine learning. Currently, I am very excited by problems in spectral graph theory and numerical linear algebra.

Previously, I worked with Prof. Ola Svensson as a Research Assistant during my MSc on designing approximation algorithms for clustering problems. During my undergrad I worked with Prof. Anirban Dasgupta and Prof. Dinesh Garg (currently at IBM Research, Bengaluru). I also spent a summer at Caltech on a SURF fellowship working with Dr. Ashish Mahabal on deep learning for astronomy.

Research

1. Xinrui Jia, Lars Rohwedder, Kshiteej Sheth and Ola Svensson.
   Towards Non-Uniform k-Center with Constant types of Radii.
   SOSA 2022.
   [arxiv link]

2. Xinrui Jia, Kshiteej Sheth and Ola Svensson.
   Fair Colorful k-Center Clustering.
   Math. Programming 2021.
   Preliminary version in IPCO 2020 .
   [arxiv link].

   Talks

   • Fair Colorful k-Center Clustering.
     Video Talk at IPCO 2020 by Xinrui.

   Posters

   • Fair Colorful k-Center Clustering.
     Poster presented at HALG 2020. Talk slides.