![]() |
Kshiteej ShethEmail: firstname dot lastname at epfl dot chPhone 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.
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth.
Toeplitz Low-Rank Approximation with Sublinear Query Complexity.
Under submission.
Xinrui Jia, Lars Rohwedder, Kshiteej Sheth and Ola Svensson.
Towards Non-Uniform k-Center with Constant types of Radii.
SOSA 2022.
[arxiv]
Xinrui Jia, Kshiteej Sheth and Ola Svensson.
Fair Colorful k-Center Clustering.
Math. Programming 2021.
Preliminary version in IPCO 2020 .
[arxiv][talk].