Xuan Wu
Institute for Interdisciplinary Information Sciences


Education Background 

2008-2011 First High school in FuZhou.

2011-2015 Special Pilot CS Class (Yao Class), Tsinghua University.

2015-2018 IIIS, Tsinghua University.

2018-present, Johns Hopkins University. 

About Me

(I have left Tsinghua and now I am a Ph.D. candidate in Johns Hopkins University, adviced by Vladimir Braverman)

I have broad interests in various areas from TCS community including Computational Learning Theory, Approximation Algorithms, Property Testing, Coreset and Sketches.


2010 Asia-Pacific Informatics Olympiad (APIO 2010) Gold Prize, Ranking 6 of all.

2010 National Olympics of Informatics (NOI 2010) Sliver Prize, Ranking 26 of all,

2011 Chinese Mathematics Olymipcs (CMO 2011) Gold Prize, Ranking 11 of all.

2011 Second Class, Tsinghua New Student Awards.

2017 National Scholarship, Master.


(Authors are ordered alphabetically)

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. The 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018) 

Improved Algorithms for Learning Mixtures of Gaussians. Xuan Wu, Changzhi Xie. (NCTCS 2018)


Coresets for Clustering in Excluded-minor Graphs and Beyond .  Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu.

Wasserstein Identity Testing. Shichuan Deng, Wenzheng Li, Xuan Wu. 

Sample Complexity of Stochastic $k$-median with Gaussian Noise.  Lingxiao Huang,  Xuan Wu. 


Talks and Slides
Coresets for Ordered Weighted Clustering. ICML 2019