Zeno++: Robust Fully Asynchronous SGD
Not on the map. Why?
Abstract (arXiv)
We propose Zeno++, a new robust asynchronous Stochastic Gradient Descent~(SGD) procedure which tolerates Byzantine failures of the workers. In contrast to previous work, Zeno++ removes some unrealistic restrictions on worker-server communications, allowing for fully asynchronous updates from anonymous workers, arbitrarily stale worker updates, and the possibility of an unbounded number of Byzantine workers. The key idea is to estimate the descent of the loss value after the candidate gradient is applied, where large descent values indicate that the update results in optimization progress. We prove the convergence of Zeno++ for non-convex problems under Byzantine failures. Experimental results show that Zeno++ outperforms existing approaches.
Key facts. Cited by 53 papers in the map (data through 7 Oct 2026). First posted on arXiv 17 Mar 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 9; 2022: 10; 2023: 12; 2024: 7; 2025: 7; 2026: 8.
53 papers.
Sort:
By area:
- 2021A Field Guide to Federated Optimizationcited by 312
- 2022Byzantine Machine Learning Made Easy by Resilient Averaging of Momentumscited by 63
- 2024Advances and Open Challenges in Federated Foundation Modelscited by 33
- 2022Byzantine-Robust Decentralized Learning via ClippedGossipcited by 29
- 2022AFLGuard: Byzantine-robust Asynchronous Federated Learningcited by 29
- 2023A Survey of Trustworthy Federated Learning with Perspectives on Security, Robustness, and Privacycited by 24
- 2023Zero-Knowledge Proof-based Verifiable Decentralized Machine Learning in Communication Network: A Comprehensive Surveycited by 18
- 2022Maximizing Communication Efficiency for Large-scale Training via 0/1 Adamcited by 15
- 2024Threats and Defenses in Federated Learning Life Cycle: A Comprehensive Survey and Challengescited by 14
- 2021Secure Byzantine-Robust Distributed Learning via Clusteringcited by 12
- 2022Towards Efficient and Stable K-Asynchronous Federated Learning with Unbounded Stale Gradients on Non-IID Datacited by 9
- 2024Meta Stackelberg Game: Robust Federated Learning against Adaptive and Mixed Poisoning Attackscited by 8
38 more
- 2023High Dimensional Distributed Gradient Descent with Arbitrary Number of Byzantine Attackerscited by 7
- 2021BEV-SGD: Best Effort Voting SGD for Analog Aggregation Based Federated Learning against Byzantine Attackerscited by 6
- 2023Principled Federated Domain Adaptation: Gradient Projection and Auto-Weightingcited by 6
- 2022MixTailor: Mixed Gradient Aggregation for Robust Learning Against Tailored Attackscited by 5
- 2022MUDGUARD: Taming Malicious Majorities in Federated Learning using Privacy-Preserving Byzantine-Robust Clusteringcited by 5
- 2021Bristle: Decentralized Federated Learning in Byzantine, Non-i.i.d. Environmentscited by 4
- 2023ByzSecAgg: A Byzantine-Resistant Secure Aggregation Scheme for Federated Learning Based on Coded Computing and Vector Commitmentcited by 4
- 2023Can Membership Inferencing be Refuted?cited by 4
- 2024Privacy-Preserving Aggregation for Decentralized Learning with Byzantine-Robustnesscited by 4
- 2021Tolerating Adversarial Attacks and Byzantine Faults in Distributed Machine Learningcited by 3
- 2022Robust Federated Learning against both Data Heterogeneity and Poisoning Attack via Aggregation Optimizationcited by 3
- 2023FedREP: A Byzantine-Robust, Communication-Efficient and Privacy-Preserving Framework for Federated Learningcited by 3
- 2023Online Learning with Adversaries: A Differential-Inclusion Analysiscited by 3
- 2023SureFED: Robust Federated Learning via Uncertainty-Aware Inward and Outward Inspectioncited by 3
- 2025Delayed Momentum Aggregation: Communication-efficient Byzantine-robust Federated Learning with Partial Participationcited by 3
- 2023Convergence of the Stochastic Heavy Ball Method With Approximate Gradients and/or Block Updatingcited by 2
- 2025Weight for Robustness: A Comprehensive Approach towards Optimal Fault-Tolerant Asynchronous MLcited by 2
- 2025Adversarial Robustness in Distributed Quantum Machine Learningcited by 2
- 2025On the Security and Privacy of Federated Learning: A Survey with Attacks, Defenses, Frameworks, Applications, and Future Directionscited by 2
- 2021Stochastic Alternating Direction Method of Multipliers for Byzantine-Robust Distributed Learningcited by 1
- 2021ARFED: Attack-Resistant Federated averaging based on outlier eliminationcited by 1
- 2022FedCut: A Spectral Analysis Framework for Reliable Detection of Byzantine Colluderscited by 1
- 2023Can We Trust the Similarity Measurement in Federated Learning?cited by 1
- 2024Asynchronous Byzantine Federated Learningcited by 1
- 2024Understanding Byzantine Robustness in Federated Learning with A Black-box Servercited by 1
- 2025Orthogonal Calibration for Asynchronous Federated Learningcited by 1
- 2025H+: An Efficient Similarity-Aware Aggregation for Byzantine Resilient Federated Learningcited by 1
- 2021FedCom: A Byzantine-Robust Local Model Aggregation Rule Using Data Commitment for Federated Learningcited by 0
- 2021MANDERA: Malicious Node Detection in Federated Learning via Rankingcited by 0
- 2022Convergence of Batch Updating Methods with Approximate Gradients and/or Noisy Measurements: Theory and Computational Resultscited by 0
- 2023Adversarial Client Detection via Non-parametric Subspace Monitoring in the Internet of Federated Thingscited by 0
- 2024dSTAR: Straggler Tolerant and Byzantine Resilient Distributed SGDcited by 0
- 2025Gaming and Cooperation in Federated Learning: What Can Happen and How to Monitor Itcited by 0
- 2026Enhancing Robustness of Federated Learning via Server Learningcited by 0
- 2026SecureAFL: Secure Asynchronous Federated Learningcited by 0
- 2026Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurementscited by 0
- 2026AdaBFL: Multi-Layer Defensive Adaptive Aggregation for Bzantine-Robust Federated Learningcited by 0
- 2026Adversary-Robust Learning from Fully Asynchronous Directional Derivative Estimatescited by 0
50 most cited of 53 All 53 (JSON)
- 2026Robustifying Asynchronous SGD via Soft Throttling30 Sep 2026
- 2026Quantile-based Loss Filtering for Outlier-Robust Stochastic Gradient Descent11 Sep 2026
- 2026Secure Decentralized Federated Learning via Gossip and Virtual Voting9 Jul 2026
- 2026Adversary-Robust Learning from Fully Asynchronous Directional Derivative Estimates10 May 2026
- 2026AdaBFL: Multi-Layer Defensive Adaptive Aggregation for Bzantine-Robust Federated Learning30 Apr 2026
- 2026Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements7 Apr 2026
- 2026SecureAFL: Secure Asynchronous Federated Learning4 Apr 2026
- 2026Enhancing Robustness of Federated Learning via Server Learning3 Apr 2026
- 2025H+: An Efficient Similarity-Aware Aggregation for Byzantine Resilient Federated Learning29 Sep 2025
- 2025Delayed Momentum Aggregation: Communication-efficient Byzantine-robust Federated Learning with Partial Participation3 Sep 2025
- 2025Gaming and Cooperation in Federated Learning: What Can Happen and How to Monitor It2 Sep 2025
- 2025On the Security and Privacy of Federated Learning: A Survey with Attacks, Defenses, Frameworks, Applications, and Future Directions19 Aug 2025
38 more
- 2025Adversarial Robustness in Distributed Quantum Machine Learning16 Aug 2025
- 2025Orthogonal Calibration for Asynchronous Federated Learning21 Feb 2025
- 2025Weight for Robustness: A Comprehensive Approach towards Optimal Fault-Tolerant Asynchronous ML16 Jan 2025
- 2024dSTAR: Straggler Tolerant and Byzantine Resilient Distributed SGD10 Dec 2024
- 2024Meta Stackelberg Game: Robust Federated Learning against Adaptive and Mixed Poisoning Attacks22 Oct 2024
- 2024Understanding Byzantine Robustness in Federated Learning with A Black-box Server12 Aug 2024
- 2024Threats and Defenses in Federated Learning Life Cycle: A Comprehensive Survey and Challenges9 Jul 2024
- 2024Asynchronous Byzantine Federated Learning3 Jun 2024
- 2024Privacy-Preserving Aggregation for Decentralized Learning with Byzantine-Robustness27 Apr 2024
- 2024Advances and Open Challenges in Federated Foundation Models23 Apr 2024
- 2023Zero-Knowledge Proof-based Verifiable Decentralized Machine Learning in Communication Network: A Comprehensive Survey23 Oct 2023
- 2023Can We Trust the Similarity Measurement in Federated Learning?20 Oct 2023
- 2023Adversarial Client Detection via Non-parametric Subspace Monitoring in the Internet of Federated Things2 Oct 2023
- 2023SureFED: Robust Federated Learning via Uncertainty-Aware Inward and Outward Inspection4 Aug 2023
- 2023High Dimensional Distributed Gradient Descent with Arbitrary Number of Byzantine Attackers25 Jul 2023
- 2023Online Learning with Adversaries: A Differential-Inclusion Analysis4 Apr 2023
- 2023Convergence of the Stochastic Heavy Ball Method With Approximate Gradients and/or Block Updating28 Mar 2023
- 2023FedREP: A Byzantine-Robust, Communication-Efficient and Privacy-Preserving Framework for Federated Learning9 Mar 2023
- 2023Can Membership Inferencing be Refuted?7 Mar 2023
- 2023A Survey of Trustworthy Federated Learning with Perspectives on Security, Robustness, and Privacy21 Feb 2023
- 2023ByzSecAgg: A Byzantine-Resistant Secure Aggregation Scheme for Federated Learning Based on Coded Computing and Vector Commitment20 Feb 2023
- 2023Principled Federated Domain Adaptation: Gradient Projection and Auto-Weighting10 Feb 2023
- 2022AFLGuard: Byzantine-robust Asynchronous Federated Learning13 Dec 2022
- 2022FedCut: A Spectral Analysis Framework for Reliable Detection of Byzantine Colluders24 Nov 2022
- 2022Robust Federated Learning against both Data Heterogeneity and Poisoning Attack via Aggregation Optimization10 Nov 2022
- 2022Convergence of Batch Updating Methods with Approximate Gradients and/or Noisy Measurements: Theory and Computational Results12 Sep 2022
- 2022MUDGUARD: Taming Malicious Majorities in Federated Learning using Privacy-Preserving Byzantine-Robust Clustering22 Aug 2022
- 2022MixTailor: Mixed Gradient Aggregation for Robust Learning Against Tailored Attacks16 Jul 2022
- 2022Byzantine Machine Learning Made Easy by Resilient Averaging of Momentums24 May 2022
- 2022Towards Efficient and Stable K-Asynchronous Federated Learning with Unbounded Stale Gradients on Non-IID Data2 Mar 2022
- 2022Maximizing Communication Efficiency for Large-scale Training via 0/1 Adam12 Feb 2022
- 2022Byzantine-Robust Decentralized Learning via ClippedGossip3 Feb 2022
- 2021ARFED: Attack-Resistant Federated averaging based on outlier elimination8 Nov 2021
- 2021MANDERA: Malicious Node Detection in Federated Learning via Ranking22 Oct 2021
- 2021Bristle: Decentralized Federated Learning in Byzantine, Non-i.i.d. Environments21 Oct 2021
- 2021BEV-SGD: Best Effort Voting SGD for Analog Aggregation Based Federated Learning against Byzantine Attackers18 Oct 2021
- 2021Secure Byzantine-Robust Distributed Learning via Clustering6 Oct 2021
- 2021Tolerating Adversarial Attacks and Byzantine Faults in Distributed Machine Learning5 Sep 2021
50 newest of 53 All 53 (JSON)
- 2021A Field Guide to Federated Optimizationcited by 312
- 2022Byzantine Machine Learning Made Easy by Resilient Averaging of Momentumscited by 63
- 2024Advances and Open Challenges in Federated Foundation Modelscited by 33
- 2022Byzantine-Robust Decentralized Learning via ClippedGossipcited by 29
- 2022AFLGuard: Byzantine-robust Asynchronous Federated Learningcited by 29
- 2023A Survey of Trustworthy Federated Learning with Perspectives on Security, Robustness, and Privacycited by 24
- 2023Zero-Knowledge Proof-based Verifiable Decentralized Machine Learning in Communication Network: A Comprehensive Surveycited by 18
- 2022Maximizing Communication Efficiency for Large-scale Training via 0/1 Adamcited by 15
- 2024Threats and Defenses in Federated Learning Life Cycle: A Comprehensive Survey and Challengescited by 14
- 2021Secure Byzantine-Robust Distributed Learning via Clusteringcited by 12
- 2022Towards Efficient and Stable K-Asynchronous Federated Learning with Unbounded Stale Gradients on Non-IID Datacited by 9
- 2024Meta Stackelberg Game: Robust Federated Learning against Adaptive and Mixed Poisoning Attackscited by 8
12 most cited of 51 All 51 (JSON)
- 2026Robustifying Asynchronous SGD via Soft Throttling30 Sep 2026
- 2026Quantile-based Loss Filtering for Outlier-Robust Stochastic Gradient Descent11 Sep 2026
- 2026Secure Decentralized Federated Learning via Gossip and Virtual Voting9 Jul 2026
- 2026Adversary-Robust Learning from Fully Asynchronous Directional Derivative Estimates10 May 2026
- 2026AdaBFL: Multi-Layer Defensive Adaptive Aggregation for Bzantine-Robust Federated Learning30 Apr 2026
- 2026Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements7 Apr 2026
- 2026SecureAFL: Secure Asynchronous Federated Learning4 Apr 2026
- 2026Enhancing Robustness of Federated Learning via Server Learning3 Apr 2026
- 2025H+: An Efficient Similarity-Aware Aggregation for Byzantine Resilient Federated Learning29 Sep 2025
- 2025Delayed Momentum Aggregation: Communication-efficient Byzantine-robust Federated Learning with Partial Participation3 Sep 2025
- 2025Gaming and Cooperation in Federated Learning: What Can Happen and How to Monitor It2 Sep 2025
- 2025On the Security and Privacy of Federated Learning: A Survey with Attacks, Defenses, Frameworks, Applications, and Future Directions19 Aug 2025
12 newest of 51 All 51 (JSON)