No-substitution k-means Clustering with Adversarial Order

Clustering data streams

Sudipto Guha, Nina Mishra, Rajeev Motwani, and Liadan O’Callaghan · 2000

Earlier work this paper cites.

Online facility location

Adam Meyerson · 2001

Earlier work this paper cites.

Better streaming algorithms for clustering problems

Moses Charikar, Liadan O’Callaghan, and Rina Panigrahy · 2003

Earlier work this paper cites.

Clustering data streams: Theory and practice

Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, and Liadan O’Callaghan · 2003

Earlier work this paper cites.

On coresets for k-means and k-median clustering

Sariel Har-Peled and Soham Mazumdar · 2004

Earlier work this paper cites.

A local search approximation algorithm for k-means clustering

Tapas Kanungo, David M Mount, Nathan S Netanyahu, Christine D Piatko, Ruth Silverman, and Angela Y Wu · 2004

Earlier work this paper cites.

Music recommendation from song sets

Beth Logan · 2004

Earlier work this paper cites.

Data streams: Algorithms and applications

Shanmugavelayutham Muthukrishnan · 2005

Earlier work this paper cites.

k-means++: The advantages of careful seeding

David Arthur and Sergei Vassilvitskii · 2006

Earlier work this paper cites.

Data streams: models and algorithms , volume 31

Charu C Aggarwal · 2007

Earlier work this paper cites.

A general agnostic active learning algorithm

Sanjoy Dasgupta, Daniel J. Hsu, and Claire Monteleoni · 2007

Cited alongside, same era.

The hardness of k-means clustering

Sanjoy Dasgupta · 2008

Cited alongside, same era.

Adaptive sampling for k-means clustering

Ankit Aggarwal, Amit Deshpande, and Ravi Kannan · 2009

Cited alongside, same era.

Streaming k-means approximation

Nir Ailon, Ragesh Jaiswal, and Claire Monteleoni · 2009

Cited alongside, same era.

NP-hardness of euclidean sum-of-squares clustering

Daniel Aloise, Amit Deshpande, Pierre Hansen, and Preyas Popat · 2009

Cited alongside, same era.

Streaming k-means on well-clusterable data

Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, and Brian Tagiku · 2011

Cited alongside, same era.

Breast cancer diagnosis based on feature extraction using a hybrid of k-means and support vector machine algorithms

Bichen Zheng, Sang Won Yoon, and Sarah S Lam · 2014

Later among the works it cites.

An algorithm for online k-means clustering

Edo Liberty, Ram Sriharsha, and Maxim Sviridenko · 2016

Later among the works it cites.

Coresets and sketches

Original

Jeff M Phillips · 2016

Later among the works it cites.

Learning mixture of gaussians with streaming data

Aditi Raghunathan, Prateek Jain, and Ravishankar Krishnawamy · 2017

Later among the works it cites.

Online facility location with mobile facilities

Björn Feldkord and Friedhelm Meyer auf der Heide · 2018

Later among the works it cites.

Online facility location against at-bounded adversary

Harry Lang · 2018