Kishen N. Gowda

activity

20202026

most citedSocially Fair Center-based and Linear Subspace Clustering

1 citations · 1 across the 10 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Improved Bi-point Rounding Algorithms and a Golden Barrier for $k$ -Median

Kishen N. Gowda, Thomas Pensyl, Aravind Srinivasan +1

The current best approximation algorithms for $k$ -median rely on first obtaining a structured fractional solution known as a bi-point solution, and then rounding it to an integer s…

cs.LG2022★ 1 cited

Socially Fair Center-based and Linear Subspace Clustering

Sruthi Gorantla, Kishen N. Gowda, Amit Deshpande +1

Center-based clustering (e.g., $k$ -means, $k$ -medians) and clustering using linear subspaces are two most popular techniques to partition real-world data into smaller clusters. How…

Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median

Socially Fair Center-based and Linear Subspace Clustering

Improved Bi-point Rounding Algorithms and a Golden Barrier for $k$ -Median