Coresets for Ordered Weighted Clustering

Vladimir Braverman , Robert Krauthgamer , Shaofeng H.-C. Jiang , Xuan Wu
international conference on machine learning 744 -753

4
2019
Coresets for Clustering in Graphs of Bounded Treewidth

Vladimir Braverman , Robert Krauthgamer , Lingxiao Huang , Daniel Baker
international conference on machine learning 1 569 -579

2
2020
Coresets for Clustering in Excluded-minor Graphs and Beyond

Vladimir Braverman , Robert Krauthgamer , Shaofeng H.-C. Jiang , Xuan Wu
symposium on discrete algorithms 2679 -2696

1
2021
Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics

Lingxiao Huang , Shaofeng H.-C. Jiang , Jian Li , Xuan Wu
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) 814 -825

25
2018
Improved Algorithms for Properly Learning Mixture of Gaussians

Xuan Wu , Changzhi Xie
National Conference of Theoretical Computer Science 8 -26

2018
Improved Coresets for Clustering with Capacity and Fairness Constraints

Lingxiao Huang , Pinyan Lu , Xuan Wu
arXiv preprint arXiv:2302.11151

2023
Coresets for clustering with general assignment constraints

Lingxiao Huang , Shaofeng Jiang , Jian Li , Xuan Wu
CoRR, abs/2301.08460

2
2023
Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds

Lingxiao Huang , Jian Li , Pinyan Lu , Xuan Wu
arXiv preprint arXiv:2301.08460

2023
The power of uniform sampling for coresets

Vladimir Braverman , Vincent Cohen-Addad , H-C Shaofeng Jiang , Robert Krauthgamer
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) 462 -473

31
2022
Coresets for clustering with missing values

Vladimir Braverman , Shaofeng Jiang , Robert Krauthgamer , Xuan Wu
Advances in Neural Information Processing Systems 34 17360 -17372

13
2021
Coresets for Clustering in Graphs of Bounded Treewidth

Vladimir Braverman , Lingxiao Huang , Shaofeng H-C Jiang , Robert Krauthgamer
CoRR abs/1907.04733

2
2019
On Coresets for Clustering in Small Dimensional Euclidean Spaces

Lingxiao Huang , Ruiyuan Huang , Zengfeng Huang , Xuan Wu
ICML 23

3
2023
New coresets for projective clustering and applications

Murad Tukan , Xuan Wu , Samson Zhou , Vladimir Braverman
International Conference on Artificial Intelligence and Statistics 5391 -5415

18
2022
Coresets for gaussian mixture models of any shape

Dan Feldman , Zahi Kfir , Xuan Wu
arXiv preprint arXiv:1906.04895

12
2019
$\varepsilon $-Coresets for Clustering (with Outliers) in Doubling Metrics

Lingxiao Huang , Shaofeng H-C Jiang , Jian Li , Xuan Wu
arXiv preprint arXiv:1804.02530

2018
Near-optimal coresets for robust clustering

Lingxiao Huang , Shaofeng H-C Jiang , Jianing Lou , Xuan Wu
arXiv preprint arXiv:2210.10394

11
2022
Towards optimal coreset construction for (k, z)-clustering: Breaking the quadratic dependency on k

Lingxiao Huang , Jian Li , Xuan Wu
CoRR, abs/2211.11923 2 ( 3) 9 -9

6
2022
On optimal coreset construction for euclidean (k, z)-clustering

Lingxiao Huang , Jian Li , Xuan Wu
1594 -1604

5
2024
Wasserstein identity testing

Shichuan Deng , Wenzheng Li , Xuan Wu
arXiv preprint arXiv:1710.10457

1
2017
Coresets for Clustering: Foundations and Challenges

Xuan Wu
Johns Hopkins University

2022