KS
Kshiteej Sheth
cs.DScs.LGcs.NAmath.NAApproximation algorithmsClustering and facility locationcs.CVcs.NEFairnessk-center
On Valency
published · living versionsW_24yjzasy·v1 · currentpublished
GINGER: Spicing Up Graph-Based Vector Search
with Daniel Salwasser, Lars Gottesbüren, Laxman Dhulipala, Jakub Łącki +5
1 version
Preprints & journals
9 papers in the corpus · 2016–2025Sublinear Time Low-Rank Approximation of Hankel Matrices2511.21418v1 · Michael Kapralov, Cameron Musco, Kshiteej Sheth2025 · 1 citationarXiv
Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions2507.23539v1 · Piotr Indyk, Michael Kapralov, Kshiteej Sheth et al.2025 · 0 citationsarXiv
Sublinear Time Low-Rank Approximation of Toeplitz Matrices2404.13757v1 · Cameron Musco, Kshiteej Sheth2024 · 1 citationarXiv
Toeplitz Low-Rank Approximation with Sublinear Query Complexity2211.11328v1 · Michael Kapralov, Hannah Lawrence, Mikhail Makarov et al.2022 · 1 citationarXiv
Towards Non-Uniform k-Center with Constant Types of Radii2110.02688v1 · Xinrui Jia, Lars Rohwedder, Kshiteej Sheth et al.2021 · 5 citationsarXiv
Fair colorful k-center clustering.35300155 · Jia, Xinrui, Sheth, Kshiteej, Svensson, Ola2024 · 18 citationsMathematical programming. 2022;192(1-2):339-360
Fair Colorful k-Center Clustering2007.04059v1 · Xinrui Jia, Kshiteej Sheth, Ola Svensson2020 · 20 citationsIn: Integer Programming and Combinatorial Optimization. IPCO 2020. LNCS, vol 12125. pp 209-222
Improved Linear Embeddings via Lagrange Duality1711.11527v2 · Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta2017 · 1 citationarXiv
Deep Neural Networks for HDR imaging1611.00591v1 · Kshiteej Sheth2016 · 3 citationsarXiv
Career total: 9 works. 9 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.