Showing cs.LGShow all
3 papers · 1 filter
cs.LG2026
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,…
cs.LG2026
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…
cs.LG2024
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…