Search this site
Embedded Files
Xuan Wu's Homepage
  • Name: Xuan Wu

  • Research Interests: clustering, streaming algorithms, distributed algorithms, and coresets/sketches of big data.

Education Background

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.


Publications

(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)


Awards

2011 Second Class, Tsinghua New Student Awards

2017 National Scholarship, Master

2021 MINDS Fellowship, Johns Hopkins University


Google Sites
Report abuse
Page details
Page updated
Google Sites
Report abuse