Highly-Efficient Large-Scale k-means with Individual Fairness
Summary: Introduces tilted-SSE k-means via exponential tilting to bias centroids away from large assignment distances, targeting individual fairness in clustering/facility-location settings. TKM/FastTKM optimize this objective with CD/SGD and stochastic dynamics, giving Lloyd-like complexity but much better fairness/utility and large speedups. (summarized by gpt-5.4-mini on Apr 12 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Shengkun Zhu
- 2. Jinshan Zeng
- 3. Yuan Sun
- 4. Sheng Wang
- 5. Yiming Wang
- 6. Yushuai Ji
- 7. Feiping Nie
- 8. Xiaodong Li
- 9. Zhiyong Peng
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,530 | Big Metadata: When Metadata is Big Data | 2021 | VLDB | 6.1075429e-05 |
| 4,652 | On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection | 2021 | VLDB | 6.0228549e-05 |
| 5,941 | Big Graphs: Challenges and Opportunities | 2022 | VLDB | 5.2635446e-05 |
| 7,490 | Models and Mechanisms for Spatial Data Fairness | 2023 | VLDB | 4.7180617e-05 |
| 11,219 | F3 KM: Federated, Fair, and Fast k-means | 2023 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,924 | Improved Approximation Algorithms for Relational Clustering | 2024 | PODS | 4.1945683e-05 |
| 10,961 | Faster Algorithms for Fair Max-Min Diversification in Rd | 2024 | SIGMOD | 4.1945683e-05 |
| 7,490 | Models and Mechanisms for Spatial Data Fairness | 2023 | VLDB | 4.7180617e-05 |
| 9,420 | Local Search Methods for k-Means with Outliers | 2017 | VLDB | 4.3441378e-05 |
| 12,571 | k-Means Projective Clustering | 2004 | PODS | 4.1945683e-05 |
| 2,093 | Scalable K-Means++ | 2012 | VLDB | 9.5588104e-05 |
| 10,716 | Federated and Balanced Clustering for High-dimensional Data | 2025 | VLDB | 4.1945683e-05 |
| 4,652 | On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection | 2021 | VLDB | 6.0228549e-05 |
| 10,943 | Efficient Algorithm for K-Multiple-Means | 2024 | SIGMOD | 4.1945683e-05 |
| 11,219 | F3 KM: Federated, Fair, and Fast k-means | 2023 | SIGMOD | 4.1945683e-05 |