VLDB 2026 Research / reviewers in the wild / expert
Xianrun Chen
dblp:364/1606
· DBLP profile ↗
4ranked-venue papers
3as first author
4since 2021 · last 2026
0009-0004-6670-979XORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 2 first-author · 3 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | A fixed-parameter tractable approximation for capacitated k -supplier
Shuilian Liu, Xianrun Chen |
Theor. Comput. Sci. | 2 |
| 2024 | Parameterized Approximation Algorithms for Sum of Radii Clustering and VariantsabstractClustering is one of the most fundamental tools in artificial intelligence, machine learning, and data mining. In this paper, we follow one of the recent mainstream topics of clustering, Sum of Radii (SoR), which naturally arises as a balance between the folklore k-center and k-median. SoR aims to determine a set of k balls, each centered at a point in a given dataset, such that their union covers the entire dataset while minimizing the sum of radii of the k balls. We propose a general technical framework to overcome the challenge posed by varying radii in SoR, which yields fixed-parameter tractable (fpt) algorithms with respect to k (i.e., whose running time is f(k) ploy(n) for some f). Our framework is versatile and obtains fpt approximation algorithms with constant approximation ratios for SoR as well as its variants in general metrics, such as Fair SoR and Matroid SoR, which significantly improve the previous results. Xianrun Chen, Dachuan Xu 0001, Yong Zhang 0001 |
AAAI | 1 |
| 2024 | An approximation algorithm for diversity-aware fair k-supplier problem
Xianrun Chen, Sai Ji |
Theor. Comput. Sci. | 1 |
| 2023 | k-Median/Means with Outliers Revisited: A Simple Fpt Approximation
Xianrun Chen, Dachuan Xu 0001, Yong Zhang 0001 |
COCOON (2) | 1 |