4 papers
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…
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…