English
Related papers

Related papers: Analysis of the Matrix Event Graph Replicated Data…

200 papers

Byzantine reliable broadcast is a powerful primitive that allows a set of processes to agree on a message from a designated sender, even if some processes (including the sender) are Byzantine. Existing broadcast protocols for this setting…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-21 Rachid Guerraoui , Petr Kuznetsov , Matteo Monti , Matej Pavlovic , Dragos-Adrian Seredinschi , Yann Vonlanthen

Eventual consistency of replicated data supports concurrent updates, reduces latency and improves fault tolerance, but forgoes strong consistency. Accordingly, several cloud computing platforms implement eventually-consistent data types.…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-15 Annette Bieniusa , Marek Zawirski , Nuno Preguiça , Marc Shapiro , Carlos Baquero , Valter Balegas , Sérgio Duarte

The resilient consensus problem is investigated in this paper for a class of networked Euler-Lagrange systems with event-triggered communication in the presence of Byzantine attacks. One challenge that we face in addressing the considered…

Optimization and Control · Mathematics 2025-07-22 Yuliang Fu , Guanghui Wen , Dan Zhao , Wei Xing Zheng , Xiaolei Li

Chain Event Graphs (CEGs) are a family of event-based graphical models that represent context-specific conditional independences typically exhibited by asymmetric state space problems. The class of continuous time dynamic CEGs (CT-DCEGs)…

Artificial Intelligence · Computer Science 2020-06-30 Aditi Shenvi , Jim Q. Smith

In the edge environment servers are no longer being co-located away from clients, instead they are being co-located with clients away from other servers, focusing on reliable and performant operation. Orchestration platforms, such as…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-17 Andrew Jeffery , Heidi Howard , Richard Mortier

To overcome devices' limitations in performing computation-intense applications, mobile edge computing (MEC) enables users to offload tasks to proximal MEC servers for faster task computation. However, current MEC system design is based on…

Networking and Internet Architecture · Computer Science 2020-05-19 Chen-Feng Liu , Mehdi Bennis , Merouane Debbah , H. Vincent Poor

A reliable communication primitive guarantees the delivery, integrity, and authorship of messages exchanged between correct processes of a distributed system. We investigate the necessary and sufficient conditions for reliable communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-27 Silvia Bonomi , Giovanni Farina , Sébastien Tixeuil

Replication ensures data availability in fault-prone distributed systems. The celebrated CAP theorem stipulates that replicas cannot guarantee both strong consistency and availability under network partitions. A popular alternative, adopted…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-22 Petr Kuznetsov , Maxence Perion , Sara Tucci-Piergiovanni

Traditionally, Byzantine fault tolerance (BFT) in geo-replicated systems is achieved by executing complex agreement protocols over large-distance communication links, and therefore typically incurs high response times. In this paper we…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-12 Michael Eischer , Tobias Distler

Modern blockchain systems operating in adversarial environments require robust consensus protocols that guarantee both safety and termination under network delay attacks. Tendermint, a widely adopted consensus protocol in consortium…

Cryptography and Security · Computer Science 2025-10-09 Zhixin Dong , Xian Xu , Yuhang Zeng , Mingchao Wan , Chunmiao Li

Federated Learning (FL) enables decentralized model training without sharing raw data. However, it remains vulnerable to Byzantine attacks, which can compromise the aggregation of locally updated parameters at the central server.…

Machine Learning · Computer Science 2025-09-30 Shiyuan Zuo , Rongfei Fan , Cheng Zhan , Jie Xu , Puning Zhao , Han Hu

Existing approaches to tolerate Byzantine faults in geo-replicated environments require systems to execute complex agreement protocols over wide-area links and consequently are often associated with high response times. In this paper we…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-22 Michael Eischer , Tobias Distler

Large scale real-world network data such as social and information networks are ubiquitous. The study of such social and information networks seeks to find patterns and explain their emergence through tractable models. In most networks, and…

Social and Information Networks · Computer Science 2015-05-20 Myunghwan Kim , Jure Leskovec

Iterative Approximate Byzantine Consensus (IABC) is a fundamental problem of fault-tolerant distributed computing where machines seek to achieve approximate consensus to arbitrary exactness in the presence of Byzantine failures. We present…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-06 Matthew Ding

In decentralized machine learning, different devices communicate in a peer-to-peer manner to collaboratively learn from each other's data. Such approaches are vulnerable to misbehaving (or Byzantine) devices. We introduce F-RG, a general…

Optimization and Control · Mathematics 2025-06-12 Renaud Gaucher , Aymeric Dieuleveut , Hadrien Hendrikx

The decentralized nature of federated learning, that often leverages the power of edge devices, makes it vulnerable to attacks against privacy and security. The privacy risk for a peer is that the model update she computes on her private…

Cryptography and Security · Computer Science 2021-08-05 Josep Domingo-Ferrer , Alberto Blanco-Justicia , Jesús Manjón , David Sánchez

We introduce the paradigm of validated decentralized learning for undirected networks with heterogeneous data and possible adversarial infiltration. We require (a) convergence to a global empirical loss minimizer when adversaries are…

Machine Learning · Computer Science 2024-05-14 Mayank Bakshi , Sara Ghasvarianjahromi , Yauhen Yakimenka , Allison Beemer , Oliver Kosut , Joerg Kliewer

We study a framework for modeling distributed network systems assisted by a reliable and powerful cloud service. Our framework aims at capturing hybrid systems based on a point to point message passing network of machines, with the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-29 John Augustine , Jeffin Biju , Shachar Meir , David Peleg , Srikkanth Ramachandran , Aishwarya Thiruvengadam

Modelling the complex spatiotemporal patterns of large-scale brain dynamics is crucial for neuroscience, but traditional methods fail to capture the rich structure in modalities such as magnetoencephalography (MEG). Recent advances in deep…

Machine Learning · Computer Science 2025-10-22 Rukuang Huang , Sungjun Cho , Chetan Gohil , Oiwi Parker Jones , Mark Woolrich

Extreme Edge Computing (EEC) pushes computing even closer to end users than traditional Multi-access Edge Computing (MEC), harnessing the idle resources of Extreme Edge Devices (EEDs) to enable low-latency, distributed processing. However,…

Performance · Computer Science 2026-03-13 Yasser Nabil , Mahmoud Abdelhadi , Sameh Sorour , Hesham ElSawy , Sara A. Elsayed , Hossam S. Hassanein