Skip to content

Author

Sheng-Hao Xie

1 paper indexed here

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 Nov 2026

Adversarially Robust Streaming Algorithms for $(k, z)$-Clustering

We design adversarially robust algorithms for dynamic geometric streams that $(1 + \epsilon)$-approximate $k$-Median and $k$-Means in Euclidean space $\mathbb{R}^d$, using $\tilde{O}(kd \mathrm{poly}(\epsilon^{-1}))$ space. This result significantly improves a recent $O(d\log n)$-approximation for $k$-Median [Gribelyuk...

Cheng-Zhi Guo, S. Jiang, Robert Krauthgamer et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.