Institute for Interdisciplinary Information Sciences
2018-2021， Johns Hopkins University.
I graduated from my Ph.D. program on 2021，my thesis work is on Coresets for Clustering.
I have broad interests in various areas from the TCS community including Computational Learning Theory, Approximation Algorithms, Property Testing, Coresets, 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 Olympics (CMO 2011) Gold Prize, Ranking 11 of all.
2021 MINDS Fellowship, Johns Hopkins University
(Authors are ordered alphabetically)
Coresets for Clustering with Missing Values. Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgameer, Xuan Wu. (Accepted to Neurips 2021 as a Spotlight Paper)
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)
Improved Algorithms for Learning Mixtures of Gaussians. Xuan Wu, Changzhi Xie.
Wasserstein Identity Testing. Shichuan Deng, Wenzheng Li, Xuan Wu.
Talks and Slides
Coresets for Ordered Weighted Clustering. ICML 2019
Coresets for Clustering in Graphs of Bounded Treewidth. ICML 2020
Coresets for Clustering in Excluded-minor Graphs and Beyond. SODA 2021