Rudy Zhou

activity

20202026

k

-Means Clustering

13 citations · 17 across the 6 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Structural Iterative Rounding for Generalized $k$ -Median Problems

Anupam Gupta, Benjamin Moseley, Rudy Zhou

This paper considers approximation algorithms for generalized $k$ -median problems. This class of problems can be informally described as $k$ -median with a constant number of extra…

cs.DS2020★ 13 cited

Fast Noise Removal for $k$ -Means Clustering

Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley +2

This paper considers $k$ -means clustering in the presence of noise. It is known that $k$ -means clustering is highly sensitive to noise, and thus noise should be removed to obtain a…

Structural Iterative Rounding for Generalized k-Median Problems

Fast Noise Removal for k-Means Clustering

Structural Iterative Rounding for Generalized $k$ -Median Problems

Fast Noise Removal for $k$ -Means Clustering