Bio

I am a first year PhD student at EPFL in Computer Science working with Prof. Michael Kapralov. I am working broadly on designing fast and scalable algorithms for large scale numerical linear algebra, high-dimensional data analysis and machine learning.

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) on problems in randomized linear algebra. I also spent a summer at Caltech on a SURF fellowship working with Dr. Ashish Mahabal on deep learning for astronomy.

Research

1. Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth.
   Toeplitz Low-Rank Approximation with Sublinear Query Complexity.
   Under submission.

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

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

Teaching

• TA for CS-450 Advanced algorithms, EPFL.

Service