mlsanityData to 14 Oct 2026

Byzantine Accountability Without Consensus: Strong Eventual Consistency for Non-Associative, Stochastic, Robust Aggregation

arXiv 2607.10305 ↗First posted 11 Jul 2026cs.DC cs.CR cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Byzantine-robust aggregation rules such as multi-Krum assume a central coordinator, and decentralising them is obstructed by the rules themselves: they are globally coupled, non-associative, and discontinuous, so an ulpscale perturbation can flip the selected subset, moving the output by a non-vanishing amount. None of this prevents coordinator-free replication, because a robust rule needs no agreed order of contributions, only an agreed set and an agreed exclusion predicate, both of which converge without consensus. ACFA (Accountable Consensus-Free Aggregation) replicates a content-addressed OR-Set of signed contributions and a grow-only set of self-authenticating equivocation proofs, offline-verifiable by anyone. Aggregation is a deterministic pure function of the converged product state: fixed-point integer arithmetic over a hash-canonical order, ties broken by content hash. We prove that any pure function of a converged product of CRDTs (non-monotone, non-associative, or stochastic) inherits Strong Eventual Consistency, together with its converse; the contribution is the composition of a data lattice with an evidence lattice applied to a robust selector, not the elementary lifting step. A prototype (10 nodes, 3 Byzantine) passes 16/16 falsification checks: byte-identical roots under adversarial gossip, deterministic re-convergence after late equivocation proofs, partition recovery, and three byte-identity-breaking ablations. The guarantee is consistency, not accuracy; robustness is imported, conditional on 2f + 3 admitted contributions (at most f Byzantine) and a stated quantisation-margin condition.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 23 of its 42 references that are in the map. First posted on arXiv 11 Jul 2026.

Builds on

23 of 42 references.

References · 23

  1. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,669
  2. 2019Advances and Open Problems in Federated Learningcited by 3,046
  3. 2018Byzantine-Robust Distributed Learning: Towards Optimal Statistical Ratescited by 711
  4. 2017Can Decentralized Algorithms Outperform Centralized Algorithms? A Case Study for Decentralized Parallel Stochastic Gradient Descentcited by 502
  5. 2020FLTrust: Byzantine-robust Federated Learning via Trust Bootstrappingcited by 346
  6. 2018The Hidden Vulnerability of Distributed Learning in Byzantiumcited by 329
  7. 2019A Little Is Enough: Circumventing Defenses For Distributed Learningcited by 288
  8. 2019Decentralized Stochastic Optimization and Gossip Algorithms with Compressed Communicationcited by 221
  9. 2023DiLoCo: Distributed Low-Communication Training of Language Modelscited by 121
  10. 2024Byzantine-Robust Decentralized Federated Learningcited by 48
  11. 2022Byzantine-Resilient Decentralized Stochastic Optimization with Robust Aggregation Rulescited by 23
  12. 2024Byzantine-Robust Aggregation for Securing Decentralized Federated Learningcited by 7
11 more
  1. 2025Byzantine-Robust Federated Learning over Ring-All-Reduce Distributed Computingcited by 6
  2. 2017Casper the Friendly Finality Gadgetcited by 5
  3. 2016Delta State Replicated Data Typescited by 4
  4. 2025Krum Federated Chain (KFC): Using blockchain to defend against adversarial attacks in Federated Learningcited by 3
  5. 2020Merkle-CRDTs: Merkle-DAGs meet CRDTscited by 2
  6. 2024The Blocklace: A Byzantine-repelling and Universal Conflict-free Replicated Data Typecited by 2
  7. 2026Conflict-Free Replicated Data Types for Neural Network Model Merging: A Two-Layer Architecture Enabling CRDT-Compliant Model Merging Across 26 Strategiescited by 2
  8. 2021Accountability and Reconfiguration: Self-Healing Lattice Agreementcited by 1
  9. 2021On Conflict-Free Replicated Data Types and Equivocation in Byzantine Setupscited by 1
  10. 2026A Composable CRDT Layer for Byzantine-Resilient Deterministic Reconstructioncited by 1
  11. 2026Decoupling Trust in Byzantine CRDTs: Fine-grained Post-Compromise Handling without Breaking Causalitycited by 1

Built on by

Not cited yet.