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


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