2 papers
cs.DS2026
Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
Wenjing Chen, Yixin Chen, Victoria G. Crawford
In many submodular optimization applications, datasets are naturally partitioned into disjoint subsets. These scenarios give rise to submodular optimization problems with partition…
cs.LG2025
Enhancing Kernel Power K-means: Scalable and Robust Clustering with Random Fourier Features and Possibilistic Method
Yixi Chen, Weixuan Liang, Tianrui Liu +4
Kernel power -means (KPKM) leverages a family of means to mitigate local minima issues in kernel -means. However, KPKM faces two key limitations: (1) the computational burden…