Unexpected Effects of Online no-Substitution k-means Clustering

Sublinear time algorithms for metric space problems

Piotr Indyk · 1999

Earlier work this paper cites.

Online facility location

Adam Meyerson · 2001

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 · 2002

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.

Data streams: models and algorithms , volume 31

Charu C Aggarwal · 2007

Earlier work this paper cites.

k-means++: The advantages of careful seeding

David Arthur and Sergei Vassilvitskii · 2007

Earlier work this paper cites.

A framework for statistical clustering with constant time approximation algorithms for k-median and k-means clustering

Shai Ben-David · 2007

Earlier work this paper cites.

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.

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.

Fast and accurate k-means for large datasets

Original

Michael Shindler, Alex Wong, and Adam W Meyerson · 2011

Cited alongside, same era.

Geometric algorithms lecture notes, 2013

Sanjoy Dasgupta · 2013

Cited alongside, same era.

Biology: The big challenges of big data

Vivien Marx · 2013

Cited alongside, same era.

Machine learning with big data: Challenges and approaches

Alexandra L’heureux, Katarina Grolinger, Hany F Elyamany, and Miriam AM Capretz · 2017

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

Later among the works it cites.

Better guarantees for k-means and euclidean k k -median by primal-dual algorithms

Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, and Justin Ward · 2019

Closest in time.

No-substitution k-means clustering with adversarial order

Original