Practical Federated Gradient Boosting Decision Trees
Not on the map. Why?
Abstract (arXiv)
Gradient Boosting Decision Trees (GBDTs) have become very successful in recent years, with many awards in machine learning and data mining competitions. There have been several recent studies on how to train GBDTs in the federated learning setting. In this paper, we focus on horizontal federated learning, where data samples with the same features are distributed among multiple parties. However, existing studies are not efficient or effective enough for practical use. They suffer either from the inefficiency due to the usage of costly data transformations such as secret sharing and homomorphic encryption, or from the low model accuracy due to differential privacy designs. In this paper, we study a practical federated environment with relaxed privacy constraints. In this environment, a dishonest party might obtain some information about the other parties' data, but it is still impossible for the dishonest party to derive the actual raw data of other parties. Specifically, each party boosts a number of trees by exploiting similarity information based on locality-sensitive hashing. We prove that our framework is secure without exposing the original record to other parties, while the computation overhead in the training process is kept low. Our experimental studies show that, compared with normal training with the local data of each party, our approach can significantly improve the predictive accuracy, and achieve comparable accuracy to the original GBDT with the data from all parties.
Key facts. Cited by 54 papers in the map (data through 14 Oct 2026). First posted on arXiv 11 Nov 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 13; 2023: 10; 2024: 12; 2025: 7; 2026: 1.
54 papers.
Sort:
By area:
- 2021Model-Contrastive Federated Learningcited by 766
- 2021Federated Learning on Non-IID Data Silos: An Experimental Studycited by 568
- 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challengescited by 138
- 2022Federated Learning with Label Distribution Skew via Logits Calibrationcited by 109
- 2023Decentralized Federated Learning: A Survey and Perspectivecited by 86
- 2021Provably Secure Federated Learning against Malicious Clientscited by 63
- 2021Fault-Tolerant Federated Reinforcement Learning with Theoretical Guaranteecited by 54
- 2022A Survey on Heterogeneous Federated Learningcited by 42
- 2023Backdoor Attacks and Defenses in Federated Learning: Survey, Challenges and Future Research Directionscited by 33
- 2024Membership Inference Attacks and Defenses in Federated Learning: A Surveycited by 31
- 2022Towards Federated Clustering: A Federated Fuzzy c-Means Algorithm (FFCM)cited by 30
- 2022FLUTE: A Scalable, Extensible Framework for High-Performance Federated Learning Simulationscited by 27
38 more
- 2023A Survey on Decentralized Federated Learningcited by 27
- 2024Decentralized Federated Learning: A Survey on Security and Privacycited by 25
- 2023Exploiting Label Skews in Federated Learning with Model Concatenationcited by 14
- 2022Federated Learning in Non-IID Settings Aided by Differentially Private Synthetic Datacited by 12
- 2022OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitizationcited by 12
- 2023Gradient-less Federated Gradient Boosting Trees with Learnable Learning Ratescited by 12
- 2021Fed-EINI: An Efficient and Interpretable Inference Framework for Decision Tree Ensembles in Federated Learningcited by 10
- 2021FedXGBoost: Privacy-Preserving XGBoost for Federated Learningcited by 9
- 2021Enabling SQL-based Training Data Debugging for Federated Learningcited by 8
- 2021Federated Learning Versus Classical Machine Learning: A Convergence Comparisoncited by 7
- 2022An Empirical Study of Personalized Federated Learningcited by 6
- 2024FedCal: Achieving Local and Global Calibration in Federated Learning via Aggregated Parameterized Scalercited by 6
- 2021Federated Functional Gradient Boostingcited by 5
- 2023Effective and Efficient Federated Tree Learning on Hybrid Datacited by 5
- 2024An Interpretable Client Decision Tree Aggregation process for Federated Learningcited by 5
- 2021SoK: Privacy-Preserving Collaborative Tree-based Model Learningcited by 4
- 2022A review of Federated Learning in Intrusion Detection Systems for IoTcited by 4
- 2022FEL: High Capacity Learning for Recommendation and Ranking via Federated Ensemble Learningcited by 4
- 2022Federated XGBoost on Sample-Wise Non-IID Datacited by 4
- 2023Federated Learning for 6G: Paradigms, Taxonomy, Recent Advances and Insightscited by 4
- 2024FLEX: FLEXible Federated Learning Frameworkcited by 4
- 2024Interpretable Data Fusion for Distributed Learning: A Representative Approach via Gradient Matchingcited by 4
- 2024Privacy-Preserving Edge Federated Learning for Intelligent Mobile-Health Systemscited by 3
- 2021SecureBoost+: Large Scale and High-Performance Vertical Federated Gradient Boosting Decision Treecited by 2
- 2025Efficient Data Valuation Approximation in Federated Learning: A Sampling-based Approachcited by 2
- 2025Federated Causal Inference from Multi-Site Observational Data via Propensity Score Aggregationcited by 2
- 2022A Fair and Efficient Hybrid Federated Learning Framework based on XGBoost for Distributed Power Predictioncited by 1
- 2023FedSpectral+: Spectral Clustering using Federated Learningcited by 1
- 2023FedST: Secure Federated Shapelet Transformation for Time Series Classificationcited by 1
- 2024Federated Learning for Tabular Data using TabNet: A Vehicular Use-Casecited by 1
- 2025DBA-DFL: Towards Distributed Backdoor Attacks with Network Detection in Decentralized Federated Learningcited by 1
- 2025Distributionally Robust Federated Learning with Client Drift Minimizationcited by 1
- 2022Privacy-Preserving and Lossless Distributed Estimation of High-Dimensional Generalized Additive Mixed Modelscited by 0
- 2023The Applicability of Federated Learning to Official Statisticscited by 0
- 2024Survey of Privacy Threats and Countermeasures in Federated Learningcited by 0
- 2024Collaborative Multi-source Domain Adaptation Through Optimal Transportcited by 0
- 2024A Hybrid Federated Kernel Regularized Least Squares Algorithmcited by 0
- 2024Evaluating the Potential of Federated Learning for Maize Leaf Disease Predictioncited by 0
50 most cited of 54 All 54 (JSON)
- 2026Beyond Weights and Gradients: A Taxonomy of Federated Learning Messages15 Jun 2026
- 2025An Interdisciplinary and Cross-Task Review on Missing Data Imputation3 Nov 2025
- 2025FedGA-Tree: Federated Decision Tree using Genetic Algorithm9 Jun 2025
- 2025Federated Causal Inference from Multi-Site Observational Data via Propensity Score Aggregation23 May 2025
- 2025Distributionally Robust Federated Learning with Client Drift Minimization21 May 2025
- 2025Efficient Data Valuation Approximation in Federated Learning: A Sampling-based Approach23 Apr 2025
- 2025Explainability and Continual Learning meet Federated Learning at the Network Edge11 Apr 2025
- 2025DBA-DFL: Towards Distributed Backdoor Attacks with Network Detection in Decentralized Federated Learning25 Jan 2025
- 2024Evaluating the Potential of Federated Learning for Maize Leaf Disease Prediction10 Dec 2024
- 2024Membership Inference Attacks and Defenses in Federated Learning: A Survey9 Dec 2024
- 2024A Hybrid Federated Kernel Regularized Least Squares Algorithm24 Jul 2024
- 2024FedCal: Achieving Local and Global Calibration in Federated Learning via Aggregated Parameterized Scaler24 May 2024
38 more
- 2024Privacy-Preserving Edge Federated Learning for Intelligent Mobile-Health Systems9 May 2024
- 2024Interpretable Data Fusion for Distributed Learning: A Representative Approach via Gradient Matching6 May 2024
- 2024Federated Learning for Tabular Data using TabNet: A Vehicular Use-Case3 May 2024
- 2024Collaborative Multi-source Domain Adaptation Through Optimal Transport9 Apr 2024
- 2024FLEX: FLEXible Federated Learning Framework9 Apr 2024
- 2024An Interpretable Client Decision Tree Aggregation process for Federated Learning3 Apr 2024
- 2024Survey of Privacy Threats and Countermeasures in Federated Learning1 Feb 2024
- 2024Decentralized Federated Learning: A Survey on Security and Privacy25 Jan 2024
- 2023Exploiting Label Skews in Federated Learning with Model Concatenation11 Dec 2023
- 2023Federated Learning for 6G: Paradigms, Taxonomy, Recent Advances and Insights7 Dec 2023
- 2023Effective and Efficient Federated Tree Learning on Hybrid Data18 Oct 2023
- 2023A Survey on Decentralized Federated Learning8 Aug 2023
- 2023The Applicability of Federated Learning to Official Statistics28 Jul 2023
- 2023Decentralized Federated Learning: A Survey and Perspective2 Jun 2023
- 2023Gradient-less Federated Gradient Boosting Trees with Learnable Learning Rates15 Apr 2023
- 2023Backdoor Attacks and Defenses in Federated Learning: Survey, Challenges and Future Research Directions3 Mar 2023
- 2023FedST: Secure Federated Shapelet Transformation for Time Series Classification21 Feb 2023
- 2023FedSpectral+: Spectral Clustering using Federated Learning4 Feb 2023
- 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challenges15 Nov 2022
- 2022Privacy-Preserving and Lossless Distributed Estimation of High-Dimensional Generalized Additive Mixed Models14 Oct 2022
- 2022A Survey on Heterogeneous Federated Learning10 Oct 2022
- 2022OpBoost: A Vertical Federated Tree Boosting Framework Based on Order-Preserving Desensitization4 Oct 2022
- 2022Federated XGBoost on Sample-Wise Non-IID Data3 Sep 2022
- 2022Federated Learning with Label Distribution Skew via Logits Calibration1 Sep 2022
- 2022An Empirical Study of Personalized Federated Learning27 Jun 2022
- 2022FEL: High Capacity Learning for Recommendation and Ranking via Federated Ensemble Learning7 Jun 2022
- 2022Federated Learning in Non-IID Settings Aided by Differentially Private Synthetic Data1 Jun 2022
- 2022A review of Federated Learning in Intrusion Detection Systems for IoT26 Apr 2022
- 2022FLUTE: A Scalable, Extensible Framework for High-Performance Federated Learning Simulations25 Mar 2022
- 2022Towards Federated Clustering: A Federated Fuzzy c-Means Algorithm (FFCM)18 Jan 2022
- 2022A Fair and Efficient Hybrid Federated Learning Framework based on XGBoost for Distributed Power Prediction8 Jan 2022
- 2021Fault-Tolerant Federated Reinforcement Learning with Theoretical Guarantee26 Oct 2021
- 2021SecureBoost+: Large Scale and High-Performance Vertical Federated Gradient Boosting Decision Tree21 Oct 2021
- 2021Enabling SQL-based Training Data Debugging for Federated Learning26 Aug 2021
- 2021Federated Learning Versus Classical Machine Learning: A Convergence Comparison22 Jul 2021
- 2021FedXGBoost: Privacy-Preserving XGBoost for Federated Learning20 Jun 2021
- 2021Fed-EINI: An Efficient and Interpretable Inference Framework for Decision Tree Ensembles in Federated Learning20 May 2021
- 2021Model-Contrastive Federated Learning30 Mar 2021
50 newest of 54 All 54 (JSON)
- 2021Model-Contrastive Federated Learningcited by 766
- 2021Federated Learning on Non-IID Data Silos: An Experimental Studycited by 568
- 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challengescited by 138
- 2022Federated Learning with Label Distribution Skew via Logits Calibrationcited by 109
- 2023Decentralized Federated Learning: A Survey and Perspectivecited by 86
- 2021Provably Secure Federated Learning against Malicious Clientscited by 63
- 2021Fault-Tolerant Federated Reinforcement Learning with Theoretical Guaranteecited by 54
- 2022A Survey on Heterogeneous Federated Learningcited by 42
- 2023Backdoor Attacks and Defenses in Federated Learning: Survey, Challenges and Future Research Directionscited by 33
- 2022Towards Federated Clustering: A Federated Fuzzy c-Means Algorithm (FFCM)cited by 30
- 2022FLUTE: A Scalable, Extensible Framework for High-Performance Federated Learning Simulationscited by 27
- 2023A Survey on Decentralized Federated Learningcited by 27
12 most cited of 53 All 53 (JSON)
- 2026Beyond Weights and Gradients: A Taxonomy of Federated Learning Messages15 Jun 2026
- 2025An Interdisciplinary and Cross-Task Review on Missing Data Imputation3 Nov 2025
- 2025FedGA-Tree: Federated Decision Tree using Genetic Algorithm9 Jun 2025
- 2025Federated Causal Inference from Multi-Site Observational Data via Propensity Score Aggregation23 May 2025
- 2025Distributionally Robust Federated Learning with Client Drift Minimization21 May 2025
- 2025Efficient Data Valuation Approximation in Federated Learning: A Sampling-based Approach23 Apr 2025
- 2025Explainability and Continual Learning meet Federated Learning at the Network Edge11 Apr 2025
- 2025DBA-DFL: Towards Distributed Backdoor Attacks with Network Detection in Decentralized Federated Learning25 Jan 2025
- 2024Evaluating the Potential of Federated Learning for Maize Leaf Disease Prediction10 Dec 2024
- 2024A Hybrid Federated Kernel Regularized Least Squares Algorithm24 Jul 2024
- 2024FedCal: Achieving Local and Global Calibration in Federated Learning via Aggregated Parameterized Scaler24 May 2024
- 2024Privacy-Preserving Edge Federated Learning for Intelligent Mobile-Health Systems9 May 2024
12 newest of 53 All 53 (JSON)