Xuan Wu

According to our database, Xuan Wu authored at least 17 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On Optimal Coreset Construction for Euclidean (k, z)-Clustering.

Lingxiao Huang, Jian Li, Xuan Wu

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Coresets for Clustering with General Assignment Constraints.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu

CoRR, 2023

On Coresets for Clustering in Small Dimensional Euclidean spaces.

Lingxiao Huang, Ruiyuan Huang, Zengfeng Huang, Xuan Wu

Proceedings of the International Conference on Machine Learning, 2023

Near-optimal Coresets for Robust Clustering.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jianing Lou, Xuan Wu

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Towards Optimal Coreset Construction for (k, z)-Clustering: Breaking the Quadratic Dependency on k.

Lingxiao Huang, Jian Li, Xuan Wu

CoRR, 2022

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

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

New Coresets for Projective Clustering and Applications.

Murad Tukan, Xuan Wu, Samson Zhou, Vladimir Braverman, Dan Feldman

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Coresets for Clustering in Excluded-minor Graphs and Beyond.

Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Coresets for Clustering with Missing Values.

Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Coresets for Clustering in Graphs of Bounded Treewidth.

Daniel N. Baker, Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Coresets for Clustering in Graphs of Bounded Treewidth.

Vladimir Braverman, Lingxiao Huang, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

CoRR, 2019

Coresets for Gaussian Mixture Models of Any Shape.

Dan Feldman, Zahi Kfir, Xuan Wu

CoRR, 2019

Coresets for Ordered Weighted Clustering.

Vladimir Braverman, Shaofeng H.-C. Jiang, Robert Krauthgamer, Xuan Wu

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

ε-Coresets for Clustering (with Outliers) in Doubling Metrics.

Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu

CoRR, 2018

Improved Algorithms for Properly Learning Mixture of Gaussians.

Xuan Wu, Changzhi Xie

Proceedings of the Theoretical Computer Science - 36th National Conference, 2018

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

Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li, Xuan Wu

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Wasserstein Identity Testing.

Shichuan Deng, Wenzheng Li, Xuan Wu

CoRR, 2017