Differentially Private Vertical Federated Clustering

Summary: Practical DP vertical‑federated k‑means with an untrusted server: parties send DP local centers and DP membership encodings; server builds a weighted grid synopsis and runs k‑means. Novel DP set‑intersection via Flajolet‑Martin and refined weight estimation yield provable utility and lower loss than baselines. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 12995
Venue: VLDB
Year: 2023
Pagerank: 4.9882647e-05
Overall Rank: 6,615 | 54.03%
DOI: 10.14778/3583140.3583146

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,935	P-Shapley: Shapley Values on Probabilistic Classifiers	2024	VLDB	4.6089395e-05
10,694	PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning	2025	VLDB	4.1905499e-05
10,723	Federated and Balanced Clustering for High-dimensional Data	2025	VLDB	4.1905499e-05
11,221	F3 KM: Federated, Fair, and Fast k-means	2023	SIGMOD	4.1905499e-05

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
567	Practical Privacy: The SuLQ Framework	2005	PODS	0.00019940193
1,099	Privacy Preserving Vertical Federated Learning for Tree-based Models	2020	VLDB	0.00014063542
2,556	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5485513e-05
4,668	Locating a Small Cluster Privately	2016	PODS	6.0047756e-05
5,784	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB	5.3259797e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,899	VF2Boost: Very Fast Vertical Federated Gradient Boosting for Cross-Enterprise Learning	2021	SIGMOD	0.00010171063
8,664	Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation	2024	VLDB	4.4676883e-05
10,723	Federated and Balanced Clustering for High-dimensional Data	2025	VLDB	4.1905499e-05
4,116	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.4319226e-05
11,046	Uldp-FL: Federated Learning with Across-Silo User-Level Differential Privacy	2024	VLDB	4.1905499e-05
3,475	BlindFL: Vertical Federated Machine Learning without Peeking into Your Data	2022	SIGMOD	7.0590045e-05
10,694	PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning	2025	VLDB	4.1905499e-05
1,099	Privacy Preserving Vertical Federated Learning for Tree-based Models	2020	VLDB	0.00014063542
4,806	Projected Federated Averaging with Heterogeneous Differential Privacy	2022	VLDB	5.9045984e-05
5,784	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB	5.3259797e-05