3 papers
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.DS2026
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…