Kshiteej Sheth

Kshiteej Sheth

Email: firstname dot lastname at epfl dot ch
Phone no.: +41-779714218
[google scholar][dblp]


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.


  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.

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


  • TA for CS-450 Advanced algorithms, EPFL.


Reviewer for SODA 2022, STOC 2022.