mlsanityData to 7 Oct 2026

Privacy-Preserving and Verifiable Approximate Distributed Coded Computing

arXiv 2607.02187 ↗First posted 2 Jul 2026cs.LG cs.CRcited by 0

Not on the map. Why?

Abstract (arXiv)

Distributed machine learning enables collaborative model training without centralizing data, but it also exposes learning processes to privacy leakage and malicious manipulation. Existing defenses typically address these threats in isolation and are often tailored to specific learning paradigms or model architectures, limiting their applicability in realistic deployments. In particular, federated learning and decentralized learning exhibit distinct adversarial surfaces that are rarely addressed within a unified framework. In this paper, we present a model-agnostic framework for adversary-resistant distributed learning that jointly addresses privacy preservation and malicious behavior across both federated and decentralized settings. Our approach combines paradigm-specific defense mechanisms with GPBACC, a privacy-enhancing coded computing technique applicable to arbitrary machine learning models. For federated learning, we integrate robust aggregation strategies to mitigate the impact of malicious participants, while for decentralized learning we employ approximate decode-and-compare and group testing techniques to enable lightweight verification and adversary isolation without relying on a trusted aggregator. Crucially, we evaluate the proposed framework through an explicit, attack-driven analysis. We implement representative privacy attacks and malicious behaviors, and empirically demonstrate that the combination of GPBACC with robust aggregation and verification mechanisms significantly reduces privacy leakage and improves resilience against active adversaries. These results suggest that privacy-enhancing coded computing, when combined with appropriate adversary-resistance strategies, provides a practical and deployable foundation for secure distributed machine learning.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 22 of its 45 references that are in the map. First posted on arXiv 2 Jul 2026.

Builds on

22 of 45 references.

References · 22

  1. 2018How To Backdoor Federated Learningcited by 745
  2. 2018Byzantine-Robust Distributed Learning: Towards Optimal Statistical Ratescited by 698
  3. 2019Federated Learning with Differential Privacy: Algorithms and Performance Analysiscited by 528
  4. 2017Can Decentralized Algorithms Outperform Centralized Algorithms? A Case Study for Decentralized Parallel Stochastic Gradient Descentcited by 496
  5. 2019Robust Aggregation for Federated Learningcited by 314
  6. 2022Decentralized Federated Learning: Fundamentals, State of the Art, Frameworks, Trends, and Challengescited by 137
  7. 2023Decentralized Federated Learning: A Survey and Perspectivecited by 86
  8. 2015Speeding Up Distributed Machine Learning Using Codescited by 76
  9. 2020Local Differential Privacy based Federated Learning for Internet of Thingscited by 74
  10. 2018Lagrange Coded Computing: Optimal Design for Resiliency, Security and Privacycited by 66
  11. 2020Differentially Private Secure Multi-Party Computation for Federated Learning in Financial Applicationscited by 58
  12. 2021Privacy-preserving Federated Learning based on Multi-key Homomorphic Encryptioncited by 46
10 more
  1. 2023An Experimental Study of Byzantine-Robust Aggregation Schemes in Federated Learningcited by 32
  2. 2020Two-Phase Multi-Party Computation Enabled Privacy-Preserving Federated Learningcited by 19
  3. 2020Berrut Approximated Coded Computing: Straggler Resistance Beyond Polynomial Computingcited by 19
  4. 2023Zero-Knowledge Proof-based Verifiable Decentralized Machine Learning in Communication Network: A Comprehensive Surveycited by 18
  5. 2020Analog Lagrange Coded Computingcited by 13
  6. 2022Preserving Privacy and Security in Federated Learningcited by 13
  7. 2015Coded MapReducecited by 6
  8. 2019Adversary-resilient Distributed and Decentralized Statistical Inference and Machine Learning: An Overview of Recent Advances Under the Byzantine Threat Modelcited by 4
  9. 2024Approximated Coded Computing: Towards Fast, Private and Secure Distributed Machine Learningcited by 1
  10. 2025Privacy-aware Berrut Approximated Coded Computing applied to general distributed learningcited by 1

Built on by

Not cited yet.