Federated and Balanced Clustering for High-dimensional Data

Summary: Teb-means: a vertical‑federated balanced k‑means that casts balanced clustering as a trace‑maximization problem and solves it via coordinate‑wise optimization decomposable across parties to avoid raw‑data sharing. Uses a greedy block CO to trade utility for communication, yielding linear per‑client time, (mildly) constant rounds, and ≈12× faster runtime with improved balance and preserved cluster structure. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14022
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,716 | 25.46%
DOI: 10.14778/3749646.3749673

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3,506	BlindFL: Vertical Federated Machine Learning without Peeking into Your Data	2022	SIGMOD	7.0291192e-05
4,652	On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection	2021	VLDB	6.0228549e-05
4,753	Secure Shapley Value for Cross-Silo Federated Learning	2023	VLDB	5.9469115e-05
4,823	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	5.8956566e-05
4,862	Vexless: A Serverless Vector Data Management System Using Cloud Functions	2024	SIGMOD	5.8707776e-05
6,700	Differentially Private Vertical Federated Clustering	2023	VLDB	4.9563668e-05
7,072	FedSQ: A Secure System for Federated Vector Similarity Queries	2024	VLDB	4.842703e-05
8,670	Marigold: Efficient k-means Clustering in High Dimensions	2023	VLDB	4.4715132e-05
9,040	OFL-W3: A One-shot Federated Learning System on Web 3.0	2024	VLDB	4.4039656e-05
9,053	LOG-Means: Efficiently Estimating the Number of Clusters in Large Datasets	2020	VLDB	4.4039656e-05
11,219	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,740	Historical Embedding-Guided Efficient Large-Scale Federated Graph Learning	2024	SIGMOD	4.456315e-05
4,497	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.1387773e-05
10,612	Federated Data Distribution Shift Estimation	2025	VLDB	4.1945683e-05
8,747	A Blockchain System for Clustered Federated Learning with Peer-to-Peer Knowledge Transfer	2024	VLDB	4.456315e-05
8,666	Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation	2024	VLDB	4.471975e-05
10,971	Settling Time vs. Accuracy Tradeoffs for Clustering Big Data	2024	SIGMOD	4.1945683e-05
10,317	Highly-Efficient Large-Scale k-means with Individual Fairness	2026	VLDB	4.1945683e-05
10,943	Efficient Algorithm for K-Multiple-Means	2024	SIGMOD	4.1945683e-05
6,700	Differentially Private Vertical Federated Clustering	2023	VLDB	4.9563668e-05
11,219	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	4.1945683e-05