Author

Taha El Ghazi

h-index 1 View on Semantic Scholar

We have 1 of 5 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

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

This work presents the first streaming algorithm for computing an $\varepsilon$-coreset for continuous $k$-median clustering under the Hamming distance, and can be implemented in streaming, requiring only $\tilde{O}_\varepsilon(\ell k + k^2)$ space.

Taha El Ghazi, Jonas Ellert, Chien-Chung Huang et al. · 0 citations