Consistent k-Clustering

Silvio Lattanzi, Sergei Vassilvitskii

Abstract: The study of online algorithms and competitive analysis provides a solid foundation for studying the quality of irrevocable decision making when the data arrives in an online manner. While in some ...