11 citations · 11 across the 2 of their papers we have counts for
3 papers
cs.DS2021
Towards Non-Uniform k-Center with Constant Types of Radii
Xinrui Jia, Lars Rohwedder, Kshiteej Sheth +1
In the Non-Uniform k-Center problem we need to cover a finite metric space using k balls of different radii that can be scaled uniformly. The goal is to minimize the scaling factor…
cs.DS2020★ 11 cited
Fair Colorful k-Center Clustering
Xinrui Jia, Kshiteej Sheth, Ola Svensson
An instance of colorful k-center consists of points in a metric space that are colored red or blue, along with an integer k and a coverage requirement for each color. The goal is t…
stat.ML2017
Improved Linear Embeddings via Lagrange Duality
Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta
Near isometric orthogonal embeddings to lower dimensions are a fundamental tool in data science and machine learning. In this paper, we present the construction of such embeddings…