Preprints
Adversarially Robust Streaming Algorithms for (k, z)-Clustering
Chengzhi Guo, Shaofeng Jiang, Robert Krauthgamer, David P. Woodruff, Shenghao Xie, Samson Zhou
In submission to STOC 2027 [pdf]
Fully Dynamic Correlation Clustering with Vertex Updates in Polylogarithmic Update Time
Vladimir Braverman, Prathamesh Dharangutte, Chenglin Fan, Chen Wang, Shenghao Xie, Samson Zhou
In submission to STOC 2027 [pdf]
Publications
Tight Bounds for Distributed Norm Estimation
David P. Woodruff, Shenghao Xie, Samson Zhou
ITCS 2027
Fast Diverse Nearest Neighbor Search
Justin Y. Chen, Soham Nagawanshi, Shenghao Xie, Haike Xu, Alan Zhou, Samson Zhou
NeurIPS 2026
Space-Optimal Streaming Algorithms via Efficient Encodings
Liudeng Wang, Shenghao Xie, David P. Woodruff, Samson Zhou
NeurIPS 2026
Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
Vincent Cohen-Addad, David P. Woodruff, Shenghao Xie, Samson Zhou
ICLR 2026 [pdf]
Towards Sampling Data Structures for Tensor Products in Turnstile Streams
Zhao Song, Shenghao Xie, Samson Zhou
ICLR 2026 [pdf]
Lp Sampling in Distributed Data Streams with Applications to Adversarial Robustness
Honghao Lin, Zhao Song, David P. Woodruff, Shenghao Xie, Samson Zhou
SODA 2026 [pdf]
Deterministic Sparse Fourier Transform for Continuous Signals with Frequency Gap
Xiaoyu Li, Zhao Song, Shenghao Xie
ICML 2025 [pdf]
Perfect Sampling in Turnstile Streams Beyond Small Moments
David P. Woodruff, Shenghao Xie, Samson Zhou
PODS 2025 [pdf]
Master's thesis: Lp Sampling in Streaming and Distributed Monitoring Models with Applications to Fp Estimation [pdf]