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 broadly interested in the computational foundations of machine learning and data science. More particularly my interests are in scalable algorithmics for large scale numerical linear algebra and optimization, machine learning, and spectral graph algorithms.

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. Xinrui Jia, Lars Rohwedder, Kshiteej Sheth and Ola Svensson.
    Towards Non-Uniform k-Center with Constant types of Radii.
    SOSA 2022.

  2. 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.