Reaching approximate agreement in the presence of faults

No abstract is available for this paper.

• Publication year

  1986

• Venue

  JACM

• Publication date

  1986-05-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/5925.5931
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Asynchronous consensus and broadcast protocols

  1985cited by this paper
• The distributed firing squad problem

  1985cited by this paper
• Impossibility of distributed consensus with one faulty process

  1985cited by this paper
• Easy impossibility proofs for distributed consensus problems

  1985cited by this paper
• An asynchronous [(n - 1)/3]-resilient consensus protocol

  1984cited by this paper
• A new fault-tolerant algorithm for clock synchronization

  1984cited by this paper
• Another advantage of free choice (Extended Abstract): Completely asynchronous agreement protocols

  1983cited by this paper
• On the minimal synchronism needed for distributed consensus

  1983cited by this paper
• Polynomial algorithms for multiple processor agreement

  1982cited by this paper
• A Lower Bound for the Time to Assure Interactive Consistency

  1982cited by this paper
• Arithmetic of Finite Fields

  1982cited by this paper
• The Byzantine Generals Problem

  1982cited by this paper
• Reaching Agreement in the Presence of Faults

  1980cited by this paper
• Journal of the Association for Computing Machinery

  1961cited by this paper

• Subcubic Coin Tossing in Asynchrony without Setup

  2026cites this paper
• The role of network connectivity in distributed k -agreement protocols

  2026cites this paper
• Game-based resilient consensus of multi-agent systems

  2026cites this paper
• Reaching Univalency with Subquadratic Communication

  2026cites this paper
• General Convex Agreement with Near-Optimal Communication

  2026cites this paper
• Byzantine Game Theory: Sun Tzus Boxes

  2025cites this paper
• Centroid Approximation for Byzantine-Tolerant Federated Learning

  2025cites this paper
• Resilient Multi-Dimensional Consensus and Distributed Optimization against Agent-Based and Denial-of-Service Attacks

  2025cites this paper
• Beyond Canonical Rounds: Communication Abstractions for Optimal Byzantine Resilience

  2025influential citation
• Round-Optimal Approximate Agreement on Trees

  2025influential citation
• Consensus-driven Intrusion Detection Systems: Enhancing Performance and Fault-tolerance using Approximate Consensus

  2025cites this paper
• Byzantine-Resilient Impulsive Control for Bipartite Consensus of Heterogeneous Multiagent Systems

  2025cites this paper
• Losing Control of Your Linear Network? Try Resilience Theory

  2025cites this paper
• Dynamic Resilient Consensus of Second-Order Multiagent Networks With a Time-Varying Malicious Agent Set

  2025influential citation
• Improved swarm model with informed agents to prevent stealth attackers based on a vigilance mechanism

  2025cites this paper
• Submodularity-Based False Data Injection Attack Strategy in DC Microgrids

  2025cites this paper
• SoK: Approximate Agreement

  2025influential citation
• The edge-averaging process on graphs with random initial opinions

  2025cites this paper
• Resilient bipartite consensus for delayed multi-agent systems with privacy requirements

  2025cites this paper
• A Graph-Relaxed Method for Byzantine-Resilient Distributed Multidimensional Consensus

  2025cites this paper
• Privacy-preserving resilient bipartite consensus of multi-agent systems: A differential privacy scheme

  2025cites this paper
• Event-Triggered Resilient Matrix-Scaled Consensus of Heterogeneous Multi-Agent Systems

  2025cites this paper
• Coordination Through Stochastic Channels

  2025cites this paper
• A resilient consensus algorithm with inputs for the distributed monitoringof cyber-physical systems

  2025cites this paper
• Building a Theory of Distributed Systems: Work by Nancy Lynch and Collaborators

  2025cites this paper
• Self-Stabilizing Replicated State Machine Coping with Byzantine and Recurring Transient Faults

  2025influential citation
• Multi-version Machine Learning and Rejuvenation for Resilient Perception in Safety-critical Systems

  2025cites this paper
• Enhancing Accuracy in Approximate Byzantine Agreement with Bayesian Inference

  2025cites this paper
• Resilient Consensus With Multihop Communication

  2025cites this paper
• Communication-Optimal Convex Agreement

  2025cites this paper
• On Time-Optimal, Fault-Tolerant Algorithms for Connected Consensus Beyond Grade Two

  2025cites this paper
• A Proposed Clock Synchronization Method for the Solar System Internet

  2024cites this paper
• Preface for the special issue on selected software artifacts from DisCoTec 2023 - the 18th International Federated Conference on Distributed Computing Techniques

  2024cites this paper
• The Power of Abstract MAC Layer: A Fault-tolerance Perspective

  2024cites this paper
• Distributed Agreement in the Arrovian Framework

  2024cites this paper
• Delphi: Efficient Asynchronous Approximate Agreement for Distributed Oracles

  2024influential citation
• Fault-tolerant Consensus in Anonymous Dynamic Network

  2024influential citation
• Byzantine Attack Resilient Bounded Consensus

  2024cites this paper
• SensorBFT: Fault-Tolerant Target Localization Using Voronoi Diagrams and Approximate Agreement

  2024cites this paper
• Random Beacons in Monte Carlo: Efficient Asynchronous Random Beacon without Threshold Cryptography

  2024cites this paper
• A survey on secure decentralized optimization and learning

  2024cites this paper
• Dynamic Event-Triggered Byzantine-Resilient Output Regulation in Continuous-Time High-Order Multiagent Systems With Static/Dynamic Leader

  2024cites this paper
• Secure Synchronization of Heterogeneous Pulse-Coupled Oscillators

  2024cites this paper
• TADA: A Toolkit for Approximate Distributed Agreement

  2024cites this paper
• Asynchronous Approximate Byzantine Consensus: A Multi-hop Relay Method and Tight Graph Conditions

  2024cites this paper
• Byzantine-Secure Relying Party for Resilient RPKI

  2024cites this paper
• Asynchronous Approximate Agreement with Quadratic Communication

  2024influential citation
• Proximal Byzantine Consensus

  2024cites this paper
• Development and Calibration of a Low-Cost LIDAR Sensor for Water Level Measurements

  2024cites this paper
• Topological Characterization of Stabilizing Consensus

  2024cites this paper
• Stabilizing Consensus Is Impossible in Lossy Iterated Immediate Snapshot Models

  2024cites this paper
• Mixed self/event-triggered ternary control for resilient consensus against mobile adversarial agents

  2024cites this paper
• On the Bit Complexity of Iterated Memory

  2024cites this paper
• Unified Breakdown Analysis for Byzantine Robust Gossip

  2024influential citation
• Convex Consensus with Asynchronous Fallback

  2024cites this paper
• Consensus learning: A novel decentralised ensemble learning paradigm

  2024cites this paper
• Validity in Network-Agnostic Byzantine Agreement

  2024cites this paper
• Graph-theoretic approaches for analyzing the resilience of distributed control systems: A tutorial and survey

  2023cites this paper
• Meeting in a Convex World: Convex Consensus with Asynchronous Fallback

  2023cites this paper
• The Computational Power of Distributed Shared-Memory Models with Bounded-Size Registers

  2023cites this paper
• Communication-Efficient and Error-Free Gradecast with Optimal Resilience

  2023cites this paper
• Exact Fault-Tolerant Consensus with Voting Validity

  2023cites this paper
• Multi-Valued Connected Consensus: A New Perspective on Crusader Agreement and Adopt-Commit

  2023influential citation
• Cyberphysical Constructs and Concepts for Fully Automated Networked Vehicles

  2023cites this paper
• Secure multi-dimensional consensus algorithm against malicious attacks

  2023cites this paper
• A Distributed TSN Time Synchronization Algorithm with Increased Tolerance for Failure Scenarios

  2023cites this paper
• Multidimensional Approximate Agreement with Asynchronous Fallback

  2023influential citation
• Resilient Distributed Parameter Estimation in Sensor Networks

  2023cites this paper
• A Fair and Resilient Decentralized Clock Network for Transaction Ordering

  2023cites this paper
• Centroid Approximation with Multidimensional Approximate Agreement Protocols

  2023cites this paper
• Consensus in Data Management: From Distributed Commit to Blockchain

  2023cites this paper
• REACi-llNG APPROXIMATE AGREEMENT IN THE PRESENCE OF FAUL TS

  2023cites this paper
• DORA: Distributed Oracle Agreement with Simple Majority

  2023cites this paper
• Fault-Tolerant Spectrum Usage Consensus for Low-Earth-Orbit Satellite Constellations

  2023cites this paper
• Resilient Synchronization of Networked Lagrangian Systems in Adversarial Environments

  2023cites this paper
• Scaled Event-Triggered Resilient Consensus Control of Continuous-Time Multi-Agent Systems Under Byzantine Agents

  2023cites this paper
• Resilient distributed optimization under mobile malicious attacks

  2023cites this paper
• Byzantine Consensus in Abstract MAC Layer

  2023influential citation
• Oracle Agreement: From an Honest Super Majority to Simple Majority

  2023cites this paper
• How Physicality Enables Trust: A New Era of Trust-Centered Cyberphysical Systems

  2023cites this paper
• Losing Control of your Network? Try Resilience Theory

  2023cites this paper
• G-SINC: Global Synchronization Infrastructure for Network Clocks

  2022cites this paper
• Byzantine Resilient Distributed Learning in Multirobot Systems

  2022cites this paper
• Synchronous and asynchronous resilient impulsive control for group consensus of second-order multi-agent systems with communication delays.

  2022cites this paper
• A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement

  2022cites this paper
• Brief Announcement: Asynchronous Randomness and Consensus without Trusted Setup

  2022cites this paper
• Resilient Real-Valued Consensus in Spite of Mobile Malicious Agents on Directed Graphs

  2022cites this paper
• A Survey of Graph-Theoretic Approaches for Analyzing the Resilience of Networked Control Systems

  2022cites this paper
• Consensus in sensor networks in presence of hybrid faults

  2022influential citation
• Optimal Synchronous Approximate Agreement with Asynchronous Fallback

  2022influential citation
• Resilient Constrained Consensus over Complete Graphs via Feasibility Redundancy

  2022cites this paper
• Distributed Randomness from Approximate Agreement

  2022influential citation
• <inline-formula><tex-math notation="LaTeX">$k$</tex-math></inline-formula>-Dimensional Agreement in Multiagent Systems

  2022cites this paper
• An overview on multi-agent consensus under adversarial attacks

  2022cites this paper
• Reaching Efficient Byzantine Agreements in Bipartite Networks

  2022cites this paper
• A New Fault-Tolerant Synchronization Scheme with Anonymous Pulses

  2022cites this paper
• Optimal Clock Synchronization with Signatures

  2022cites this paper
• Asynchronous Fully-Decentralized SGD in the Cluster-Based Model

  2022cites this paper
• Submodularity-based False Data Injection Attack Scheme in Multi-agent Dynamical Systems

  2022cites this paper
• Message Complexity of Multi-Valued Implicit Agreement with Shared Random Bits

  2022cites this paper