A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering

Negative association of random variables with applications

Kumar Joag-Dev and Frank Proschan · 1983

Earlier work this paper cites.

Balls and bins: A study in negative dependence

Devdatt P Dubhashi and Desh Ranjan · 1996

Earlier work this paper cites.

Clustering data streams

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

Earlier work this paper cites.

A constant-factor approximation algorithm for the k-median problem

Moses Charikar, Sudipto Guha, Éva Tardos, and David B Shmoys · 2002

Earlier work this paper cites.

A framework for diagnosing changes in evolving data streams

Charu C Aggarwal · 2003

Earlier work this paper cites.

A k-median algorithm with running time independent of data size

Adam Meyerson, Liadan O’callaghan, and Serge Plotkin · 2004

Earlier work this paper cites.

Unsupervised anomaly detection in network intrusion detection using clusters

Kingsly Leung and Christopher Leckie · 2005

Earlier work this paper cites.

Performance of recommendation systems in dynamic streaming environments

Olfa Nasraoui, Jeff Cerwinske, Carlos Rojas, and Fabio Gonzalez · 2007

Cited alongside, same era.

Personalized recommendation in social tagging systems using hierarchical clustering

Andriy Shepitsen, Jonathan Gemmell, Bamshad Mobasher, and Robin Burke · 2008

Cited alongside, same era.

Streaming k-means approximation

Nir Ailon, Ragesh Jaiswal, and Claire Monteleoni · 2009

Cited alongside, same era.

On coresets for k-median and k-means clustering in metric and euclidean spaces and their applications

Ke Chen · 2009

Cited alongside, same era.

StreamKM++: A clustering algorithm for data streams

Marcel R Ackermann, Marcus Märtens, Christoph Raupach, Kamil Swierkot, Christiane Lammersen, and Christian Sohler · 2012

Cited alongside, same era.

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

Approximating k-median via pseudo-approximation

Shi Li and Ola Svensson · 2016

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.

Robust algorithms for online k k -means clustering

Aditya Bhaskara and Aravinda Kanchana Rwanpathirana · 2020

Later among the works it cites.

Sequential no-substitution k-median-clustering

Tom Hess and Sivan Sabato · 2020

Later among the works it cites.

No-substitution k-means clustering with adversarial order

Robi Bhattacharjee and Michal Moshkovitz · 2021

Closest in time.

Unexpected effects of online no-substitution k k -means clustering

Michal Moshkovitz · 2021

Closest in time.