4 papers
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…
Improved Streaming Algorithm for Fair -Center Clustering
Longkun Guo, Zeyu Lin, Chaoqi Jia +1
Many real-world applications pose challenges in incorporating fairness constraints into the -center clustering problem, where the dataset consists of demographic groups, eac…
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…