I'm a first-year Ph.D. student in computer science at Carnegie Mellon University, where I am fortunate to be advised by David Woodruff.
Previously, I did my Master's in computer science at Texas A&M University, where I was fortunate to be advised by Samson Zhou. I obtained my Bachelor's in Applied Mathematics from The Chinese University of Hong Kong, Shenzhen.
My research mainly focuses on sublinear algorithms.
[CV] | Google Scholar | dblp | Contact: shenghax[at]andrew[dot]cmu[dot]edu
Academic Service
Co-organizer of the Algorithms and Data Science Reading Group at Texas A&M University in Fall 2025
Reviewer/external reviewer:
2027: PODS
2026: ICLR, SOSA, SODA, PODS, ICML, NeurIPS
2025: RANDOM
2024: ISAAC, ESA, NeurIPS
Publications
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
Awards
I'm honored to receive the 2025-2026 Outstanding Engineering MS Graduate Student Award at Texas A&M University.