The DOI matches its DataCite record; 28 of the 29 references it cites were found in a registry or an index.
Private federated learning on vertically partitioned data via entity resolution and additively homomorphic encryption
Open accessAbstract
Consider two data providers, each maintaining private records of different feature sets about common entities. They aim to learn a linear model jointly in a federated setting, namely, data is local and a shared model is trained from locally computed updates. In contrast with most work on distributed learning, in this scenario (i) data is split vertically, i.e. by features, (ii) only one data provider knows the target variable and (iii) entities are not linked across the data providers. Hence, to the challenge of private learning, we add the potentially negative consequences of mistakes in entity resolution. Our contribution is twofold. First, we describe a three-party end-to-end solution in two phases ---privacy-preserving entity resolution and federated logistic regression over messages encrypted with an additively homomorphic scheme---, secure against a honest-but-curious adversary. The system allows learning without either exposing data in the clear or sharing which entities the data providers have in common. Our implementation is as accurate as a naive non-private solution that brings all data in one place, and scales to problems with millions of entities with hundreds of features. Second, we provide what is to our knowledge the first formal analysis of the impact of entity resolution's mistakes on learning, with results on how optimal classifiers, empirical losses, margins and generalisation abilities are affected. Our results bring a clear and strong support for federated learning: under reasonable assumptions on the number and magnitude of entity resolution's mistakes, it can be extremely beneficial to carry out federated learning in the setting where each peer's data provides a significant uplift to the other.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“Trusted Distributed AI extends the principles of federated and collaborative learning with trust guarantees, ensuring that distributed models can be trained and deployed without exposing sensitive data or compromising model integrity [235,236].”
From Anomaly detection and root-cause identification in microservices: a survey (2026) · cites this paper as [236]
Experimental — accuracy not yet measuredIn the citing paper
“Unlike sample-partitioned/horizontal FL, the vertical FL setting requires a more complex mechanism to decompose the loss function at each party [5], [15], [16].”
From SecureBoost: A Lossless Federated Learning Framework (2021) · cites this paper as [5]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
UCI Machine Learning Repository
Asuncion, A. (2007) · Medical Entomology and Zoology · Cited by 24,190
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
Paillier, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-48910-x_16 · Cited by 7,250
Fully homomorphic encryption using ideal lattices
Gentry, C. (2009) · Proceedings of the forty-first annual ACM symposium on Theory of computing · doi:10.1145/1536414.1536440 · Cited by 6,806
Differential Privacy: A Survey of Results
Dwork, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-79228-4_1 · Cited by 3,542
Bhatia, R. (1996) · Cited by 2,847
Rademacher and Gaussian Complexities: Risk Bounds and Structural Results
Bartlett, P. L., & Mendelson, S. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44581-1_15 · Cited by 1,989
Christen, P. (2012) · Springer eBooks · doi:10.1007/978-3-642-31164-2 · Cited by 1,176
Local Privacy and Statistical Minimax Rates
Duchi, J. C., Jordan, M. I., & Wainwright, M. J. (2013) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2013.53 · Cited by 1,110
Privacy-preserving logistic regression
Chaudhuri, K., & Monteleoni, C. (2008) · Cited by 526
A taxonomy of privacy-preserving record linkage techniques
Vatsalan, D., Christen, P., & Verykios, V. S. (2013) · Information Systems · doi:10.1016/j.is.2012.11.005 · Cited by 295 · cited 4×
“CLKs, resulting in a number of comparisons equal to the product of the datasets sizes. The most similar pairs are selected as matches, in a greedy fashion. Faster computation is possible by blocking [Vatsalan et al., 2013b]. The outputs of entity matching are two permutations ˙;˝and a mask m: ˙;˝describe how A and B m…”
BackgroundInfluential
Cited by
Sorted by citations
Items 401–433 of 433
Multi-Party Dual LearningPreprint
Gong, M., Gao, Y., Xie, Y., Qin, A. K., Pan, K., & Ong, Y.-S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.06677
Latency Analysis of Consortium Blockchained Federated LearningPreprint
Ren, P., & Yan, T. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2105.04087
Identifying and Exploiting Structures for Reliable Deep LearningPreprint
Sanyal, A. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2108.07083
Edge-Cloud Polarization and Collaboration: A Comprehensive SurveyPreprint
Yao, J., Zhang, S., Yang, Y., Wang, F., Ma, J., Zhang, J., Chu, Y., Ji, L., Jia, K., Shen, T., et al. (2021) · arXiv (Cornell University)
Beaver Triple Generator from Multiplicatively Homomorphic Key Management Protocol
Zhu, H., & Ng, W. K. (2022) · Lecture notes in networks and systems · doi:10.1007/978-3-030-99619-2_47
Federated-PCA on Vertical-Partitioned DataPreprint
Cheung, Y., & Yu, F. (2020) · doi:10.36227/techrxiv.12331649
Privacy-preserving personal data analysis
Sun, C. (2022) · doi:10.26481/dis.20221114cs
VdistCox: Vertically distributed Cox proportional hazards model with hyperparameter optimization
Park, J. A., & Park, Y. R. (2022) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789811270611_0046
Research on Security Sharing Model System of Power Digital Spatial Data
Wen, A., Liu, Z., Liu, D., Cheng-hua, F., & Gao, Z. (2022) · Frontiers in artificial intelligence and applications · doi:10.3233/faia220533
Han, P., Guo, Y., Duan, S., Liu, C., & Zhou, Y. (2022) · International Conference on Data Intelligence and Security (ICDIS) · doi:10.1109/icdis55630.2022.00030
Mechanism and Recent Trends of Federated Learning as a Privacy Technology
Seito, T. (2022) · IEICE ESS FUNDAMENTALS REVIEW · doi:10.1587/essfr.16.3_196
Personalized Progressive Federated Learning with Leveraging Client-Specific Vertical Features
Kim, T. H., Jang, W. S., Heo, S. C., Sung, M., & Park, Y. R. (2023) · doi:10.5121/csit.2023.130106
Practical Federated Learning Infrastructure for Privacy-Preserving Scientific Computing
Wang, L., & Zhao, D. (2022) · doi:10.1109/ai4s56813.2022.00012
Distributed Model Interpretation for Vertical Federated Learning with Feature Discrepancy
Xing, R., Zheng, Z., Li, Q., Wu, F., & Chen, G. (2023) · International Workshop on Quality of Service · doi:10.1109/iwqos57198.2023.10188708
Improving Open-Domain Answer Sentence Selection by Distributed Clients with Privacy Preservation
Wang, W., Shen, T., Blumenstein, M., & Long, G. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-46677-9_2
Exploring Federated Learning for Data Integration: A Structured Literature Review
Awick, J.-P., Schumann, G., & Gómez, J. M. (2023) · International Conference on Big Data, Knowledge and Control Systems Engineering (BdKCSE) · doi:10.1109/bdkcse59280.2023.10339771
Client-based differential privacy federated learning
Jin, Z., Xu, C., Hu, Y., Zhang, Y., & Sun, C. (2023) · Youth Academic Annual Conference of Chinese Association of Automation (YAC) · doi:10.1109/yac59482.2023.10401762
FedBoC: A Weighted Federated Learning Algorithms based on CRITIC
Wang, G., & Zhang, J. (2023) · International Conference on Big Data, Artificial Intelligence and Risk Management (ICBAR) · doi:10.1145/3656766.3656840
Privacy federation learning framework based on principal component analysis
Yang, J., Feng, X., & Liu, Y. (2024) · International Conference on Computer Network Security and Software Engineering (CNSSE) · doi:10.1117/12.3031919
Zhongtian, 杜. D., Wuwei, 黄. H., & Yang, 杨. Y. (2024) · Laser & Optoelectronics Progress · doi:10.3788/lop232054
Multi-Level Defense Strategy for Vertical Federated Learning Against Label Inference AttacksPreprint
Wang, L., Xu, C., Zhang, P., & Liu, Y. (2024) · Research Square · doi:10.21203/rs.3.rs-4679192/v1
Collaborative Prediction Scheme for Privacy-Preserving Data Based on Vertical Federated Learning
Shi, L., Yang, Y., Yan, C., & Jian-wei, D. U. A. N. (2024) · Lecture notes on data engineering and communications technologies · doi:10.1007/978-3-031-72322-3_35
A Federated Learning Using Probabilistic Data Structures
Kaur, S., & Singh, A. (2024) · International Conference on Pioneering Developments in Computer Science & Digital Technologies (IC2SDT) · doi:10.1109/ic2sdt62152.2024.10696095
PlugVFL: Robust and IP-Protecting Vertical Federated Learning against Unexpected Quitting of Parties
Sun, J., Du, Z., Dai, A., Baghersalimi, S., Amirshahi, A., Atienza, D., & Chen, Y. (2024) · IEEE International Conference on Big Data (BigData) · doi:10.1109/bigdata62323.2024.10825534 · Cited by 10
SecureMed: Federated learning empowered approach for securing medical data
Makkar, A. (2024) · International Conference on Soft Computing & Machine Intelligence (ISCMI) · doi:10.1109/iscmi63661.2024.10851534
MI-VFL: Feature discrepancy-aware distributed model interpretation for vertical federated learning
Xing, R., Zheng, Z., Li, Q., Wu, F., & Chen, G. (2025) · Computer Networks · doi:10.1016/j.comnet.2025.111220 · Cited by 1
FEDNET - A Federated Learning Platform
Bhandari, G. (2025) · INTERANTIONAL JOURNAL OF SCIENTIFIC RESEARCH IN ENGINEERING AND MANAGEMENT · doi:10.55041/ijsrem45583
EIVBoost: An efficient and interpretable gradient boosting framework for Vertical Federated Learning
Wang, L., Kong, X., Xu, S., Zhang, S., Shao, W., & Wang, Q. (2025) · Computer Standards & Interfaces · doi:10.1016/j.csi.2025.104082
A non-interactive Online Medical Pre-Diagnosis system on encrypted vertically partitioned data
Tang, M., Zhang, Y., Liang, R., & Deng, G. (2025) · Journal of Biomedical Informatics · doi:10.1016/j.jbi.2025.104940
FMLD: A Vertical Federated Learning Framework for Privacy‐Preserving Multimodal Landslide Detection
Tang, X., Lu, Z., Fan, X., Yan, X., Li, H., Jiang, S., Meena, S. R., Li, D., Bhuyan, K., Novellino, A., et al. (2026) · Journal of Geophysical Research Machine Learning and Computation · doi:10.1029/2025jh000857
VFLING: Vertical Federated Learning for Multi-Omics Data Integration with Graphs
Li, X., Li, Q., Lu, D., Lin, Y., Aslam, S., Li, H., Zhang, Z., Chen, Y., Huang, R., & Wu, H. B. (2026) · Interdisciplinary Sciences Computational Life Sciences · doi:10.1007/s12539-026-00825-8
PNFR: practicality-enhanced and non-interactive privacy-preserving federated regressions
Xie, H., Zhou, T., Chen, S., Li, Y., & Yang, X. (2026) · The Computer Journal · doi:10.1093/comjnl/bxag085
Federated Machine Learning: Concept and Applications
Yang, Q., Liu, Y., Chen, T., & Tong, Y. (2019) · arXiv · doi:10.48550/arxiv.1902.04885 · Cited by 600
Metadata
- Authors
- Hardy, S., Henecka, W., Ivey-Law, H., Nock, R., Patrini, G., Smith, G., & Thorne, B.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2017
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1711.10677
- OpenAlex
- W2773194476
- Cited by
- 431
- References
- 29
- Citations by year
- 2026: 4 · 2025: 31 · 2024: 59 · 2023: 70 · 2022: 83 · 2021: 88 · 2020: 69 · 2019: 21 · 2018: 6
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
- Physical Sciences › Computer Science › Computer Networks and Communications › Cryptography and Data Security
- Physical Sciences › Computer Science › Information Systems › Cloud Data Security Solutions
- Keywords
- vertical partitioning, entity resolution, honest-but-curious adversary, generalization, linear models, three-party protocol
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
