4 papers · 1 filter
Parameterized and Streaming Algorithms for Euclidean Fair -Center Clustering
Zeyu Lin, Chaoqi Jia, Longkun Guo +1
Motivated by the growing importance of fairness in machine learning, fair -center clustering has attracted considerable research attention as a fundamental problem. In this prob…
Approximation Algorithm for Constrained -Center Clustering: A Local Search Approach
Chaoqi Jia, Longkun Guo, Kewen Liao +3
Clustering is a long-standing research problem and a fundamental tool in AI and data analysis. The traditional k-center problem, a fundamental theoretical challenge in clustering,…
Optimized Algorithms for Text Clustering with LLM-Generated Constraints
Chaoqi Jia, Weihong Wu, Longkun Guo +3
Clustering is a fundamental tool that has garnered significant interest across a wide range of applications including text analysis. To improve clustering accuracy, many researcher…
Near-Optimal Algorithms for Constrained k-Center Clustering with Instance-level Background Knowledge
Longkun Guo, Chaoqi Jia, Kewen Liao +2
Center-based clustering has attracted significant research interest from both theory and practice. In many practical applications, input data often contain background knowledge tha…