Streaming algorithms for computing coresets and $k$-median clustering in the Hamming space

Taha El Ghazi, Jonas Ellert, Chien-Chung Huang +1

Clustering is one of the most fundamental tools in data analysis, allowing large datasets to be summarized by a small number of representative points. Given a metric space $(\mathc…