PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning

Summary: PS-MI performs model-agnostic VFL data valuation by estimating coalition–label mutual information with private random projections. Stratified coalition sampling, LSH, batching, and early stopping make kNN estimation accurate and up to 592× faster than prior VFDV methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14170
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,934 | 24.99%
DOI: 10.14778/3748191.3748215

Incoming Non-self Citations Over Time

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

Authors

1. Xiaokai Zhou (Wuhan University)
2. Xiao Yan (Wuhan University)
3. Fangcheng Fu (Shanghai Jiao Tong University)
4. Ziwen Fu (Wuhan University)
5. Tieyun Qian (Wuhan University)
6. Yuanyuan Zhu (Wuhan University)
7. Qinbo Zhang (Wuhan University)
8. Bin Cui (Peking University)
9. Jiawei Jiang (Wuhan University)

BibTeX Citation

@article{zhou_vldb25,
        title = {{PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning}},
        author = {Zhou, Xiaokai and Yan, Xiao and Fu, Fangcheng and Fu, Ziwen and Qian, Tieyun and Zhu, Yuanyuan and Zhang, Qinbo and Cui, Bin and Jiang, Jiawei},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {10},
        pages = {3559--3572},
        doi = {10.14778/3748191.3748215},
        url = {https://doi.org/10.14778/3748191.3748215},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
1,066	Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms	2019	VLDB	0.00012333161
1,249	Privacy Preserving Vertical Federated Learning for Tree-based Models	2020	VLDB	0.00011495357
1,959	VF2Boost: Very Fast Vertical Federated Gradient Boosting for Cross-Enterprise Learning	2021	SIGMOD	9.4090198e-05
3,237	BlindFL: Vertical Federated Machine Learning without Peeking into Your Data	2022	SIGMOD	7.6089416e-05
3,853	Understanding and Benchmarking the Impact of GDPR on Database Systems	2020	VLDB	7.0733274e-05
4,106	Secure Shapley Value for Cross-Silo Federated Learning	2023	VLDB	6.8980966e-05
5,588	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB	6.1564686e-05
5,645	OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization	2023	VLDB	6.1366186e-05
6,353	Differentially Private Vertical Federated Clustering	2023	VLDB	5.9042628e-05
6,366	Practical Differentially Private and Byzantine-resilient Federated Learning	2023	SIGMOD	5.8983442e-05
6,421	Falcon: A Privacy-Preserving and Interpretable Vertical Federated Learning System	2023	VLDB	5.8819368e-05
6,551	Efficient Sampling Approaches to Shapley Value Approximation	2023	SIGMOD	5.8429222e-05
8,045	Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation	2024	VLDB	5.5008615e-05
9,473	FEAST: A Communication-efficient Federated Feature Selection Framework for Relational Data	2023	SIGMOD	5.2634238e-05
10,114	Towards Communication-efficient Vertical Federated Learning Training via Cache-enabled Local Updates	2022	VLDB	5.1319012e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,106	Secure Shapley Value for Cross-Silo Federated Learning	2023	VLDB
2	5,746	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD
3	1,959	VF2Boost: Very Fast Vertical Federated Gradient Boosting for Cross-Enterprise Learning	2021	SIGMOD
4	3,237	BlindFL: Vertical Federated Machine Learning without Peeking into Your Data	2022	SIGMOD
5	8,045	Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation	2024	VLDB
6	1,249	Privacy Preserving Vertical Federated Learning for Tree-based Models	2020	VLDB
7	5,588	Federated Matrix Factorization with Privacy Guarantee	2022	VLDB
8	3,906	FedKNN: Secure Federated k-Nearest Neighbor Search	2024	SIGMOD
9	4,446	Projected Federated Averaging with Heterogeneous Differential Privacy	2022	VLDB
10	6,353	Differentially Private Vertical Federated Clustering	2023	VLDB