Name: Xuan Wu
Research Interests: clustering, streaming algorithms, distributed algorithms, and coresets/sketches of big data.
Name: Xuan Wu
Research Interests: clustering, streaming algorithms, distributed algorithms, and coresets/sketches of big data.
2008-2011 First High school in Fuzhou
2011-2015 Special Pilot CS Class (Yao Class), Tsinghua University
2015-2018 IIIS, Tsinghua University, Master
2018-2022, Johns Hopkins University, Ph.D.
(Authors are ordered alphabetically, otherwise marked by (C) )
Robust Sparsification via Sensitivity. Chansophea Wathanak In, Yi Li, David Woodruff, and Xuan Wu (ICML 2025)
Coresets for Clustering: General Assignment Constraints and Improved Size Bounds. Lingxiao Huang, Jian Li, Pinyan Lu, Xuan Wu (SODA 2025)
On Optimal Coresets Construction for Euclidean (k,z)-Clustering. Lingxiao Huang, Jian Li, Xuan Wu (STOC 2024)
On Coresets for Clustering in Small Dimensional Euclidean Spaces. Lingxiao Huang, Ruiyuan Huang, Zengfeng Huang, Xuan Wu. (ICML 2023)
Near-optimal Coresets for Robust Clustering. Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu. (ICLR 2023, Notable Top-5%)
The Power of Uniform Sampling for Coresets. Vladimir Braverman, Vincent Cohen-Addad, Shaofeng H.-C. Jiang, Robert Krauthgamer, Chris Schwiegelshohn, Mads Bech Toftrup, Xuan Wu. (FOCS 2022)
New Coresets for Projective Clustering and Applications. (C) Murad Tukan, Xuan Wu, Samson Zhou, Vladimir Braverman, Dan Feldman. (AISTATS 2022)
Coresets for Clustering with Missing Values. Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgameer, Xuan Wu. (NeurIPS 2021, Spotlight )
Coresets for Clustering in Excluded-minor Graphs and Beyond. Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu. (SODA 2021)
Coresets for Clustering in Graphs of Bounded Treewidth. Daniel Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu. (ICML 2020)
Coresets for Ordered Weighted Clustering. Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu. (ICML 2019)
eps-Coresets for Clustering (with Outliers) in Doubling Metrics. Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu. (FOCS 2018)
Improved Algorithms for Learning Mixtures of Gaussians. Xuan Wu, Changzhi Xie. (NCTCS 2018)
2011 Second Class, Tsinghua New Student Awards
2017 National Scholarship, Master
2021 MINDS Fellowship, Johns Hopkins University