13 citations · 13 across the 1 of their papers we have counts for
2 papers
cs.DS2020
Structural Iterative Rounding for Generalized -Median Problems
Anupam Gupta, Benjamin Moseley, Rudy Zhou
This paper considers approximation algorithms for generalized -median problems. This class of problems can be informally described as -median with a constant number of extra…
cs.DS2020★ 13 cited
Fast Noise Removal for -Means Clustering
Sungjin Im, Mahshid Montazer Qaem, Benjamin Moseley +2
This paper considers -means clustering in the presence of noise. It is known that -means clustering is highly sensitive to noise, and thus noise should be removed to obtain a…