中文
相关论文

相关论文: Construction of a Byzantine Linearizable SWMR Atom…

200 篇论文

This paper deals with distributed finite-sum optimization for learning over networks in the presence of malicious Byzantine attacks. To cope with such attacks, most resilient approaches so far combine stochastic gradient descent (SGD) with…

机器学习 · 计算机科学 2023-07-19 Zhaoxian Wu , Qing Ling , Tianyi Chen , Georgios B. Giannakis

The view synchronization problem lies at the heart of many Byzantine Fault Tolerant (BFT) State Machine Replication (SMR) protocols in the partial synchrony model, since these protocols are usually based on views. Liveness is guaranteed if…

分布式、并行与集群计算 · 计算机科学 2024-03-19 Andrew Lewis-Pye , Dahlia Malkhi , Oded Naor , Kartik Nayak

We formalize Byzantine linearizability, a correctness condition that specifies whether a concurrent object with a sequential specification is resilient against Byzantine failures. Using this definition, we systematically study…

分布式、并行与集群计算 · 计算机科学 2024-06-06 Shir Cohen , Idit Keidar

In Federated Reinforcement Learning (FRL), agents aim to collaboratively learn a common task, while each agent is acting in its local environment without exchanging raw trajectories. Existing approaches for FRL either (a) do not provide any…

机器学习 · 计算机科学 2024-01-09 Philip Jordan , Florian Grötschla , Flint Xiaofeng Fan , Roger Wattenhofer

Due to the use of commodity software and hardware, crash-stop and Byzantine failures are likely to be more prevalent in today's large-scale distributed storage systems. Regenerating codes have been shown to be a more efficient way to…

信息论 · 计算机科学 2011-08-22 Yunghsiang S. Han , Rong Zheng , Wai Ho Mow

Federated recommendation systems can provide good performance without collecting users' private data, making them attractive. However, they are susceptible to low-cost poisoning attacks that can degrade their performance. In this paper, we…

机器学习 · 计算机科学 2020-06-16 Chen Chen , Jingfeng Zhang , Anthony K. H. Tung , Mohan Kankanhalli , Gang Chen

We consider the problem of single-round private information retrieval (PIR) from $N$ replicated databases. We consider the case when $B$ databases are outdated (unsynchronized), or even worse, adversarial (Byzantine), and therefore, can…

信息论 · 计算机科学 2017-06-06 Karim Banawan , Sennur Ulukus

The distributed source coding problem is considered when the sensors, or encoders, are under Byzantine attack; that is, an unknown group of sensors have been reprogrammed by a malicious intruder to undermine the reconstruction at the fusion…

信息论 · 计算机科学 2016-11-15 Oliver Kosut , Lang Tong

Byzantine-robust federated learning aims at mitigating Byzantine failures during the federated training process, where malicious participants may upload arbitrary local updates to the central server to degrade the performance of the global…

机器学习 · 计算机科学 2023-02-15 Shenghui Li , Edith C. -H. Ngai , Thiemo Voigt

Traditional techniques for handling Byzantine failures are expensive: digital signatures are too costly, while using $3f{+}1$ replicas is uneconomical ($f$ denotes the maximum number of Byzantine processes). We seek algorithms that reduce…

分布式、并行与集群计算 · 计算机科学 2021-08-04 M. K. Aguilera , N. Ben-David , R. Guerraoui , D. Papuc , A. Xygkis , I. Zablotchi

The security of many Proof-of-Stake (PoS) payment systems relies on quorum-based State Machine Replication (SMR) protocols. While classical analyses assume purely Byzantine faults, real-world systems must tolerate both arbitrary failures…

密码学与安全 · 计算机科学 2026-05-19 Zeta Avarikioti , Eleftherios Kokoris Kogias , Ray Neiheiser , Christos Stefo

Training modern neural networks or models typically requires averaging over a sample of high-dimensional vectors. Poisoning attacks can skew or bias the average vectors used to train the model, forcing the model to learn specific patterns…

密码学与安全 · 计算机科学 2024-12-17 Sarthak Choudhary , Aashish Kolluri , Prateek Saxena

The Byzantine attack in cooperative spectrum sensing (CSS), also known as the spectrum sensing data falsification (SSDF) attack in the literature, is one of the key adversaries to the success of cognitive radio networks (CRNs). In the past…

网络与互联网体系结构 · 计算机科学 2016-11-18 Linyuan Zhang , Guoru Ding , Qihui Wu , Yulong Zou , Zhu Han , Jinlong Wang

We study a multi-agent resilient consensus problem, where some agents are of the Byzantine type and try to prevent the normal ones from reaching consensus. In our setting, normal agents communicate with each other asynchronously over…

多智能体系统 · 计算机科学 2024-03-13 Liwei Yuan , Hideaki Ishii

Self-stabilization is a versatile approach to fault-tolerance since it permits a distributed system to recover from any transient fault that arbitrarily corrupts the contents of all memories in the system. Byzantine tolerance is an…

分布式、并行与集群计算 · 计算机科学 2011-03-21 Swan Dubois , Toshimitsu Masuzawa , Sébastien Tixeuil

We propose Byzantine-robust federated learning protocols with nearly optimal statistical rates. In contrast to prior work, our proposed protocols improve the dimension dependence and achieve a tight statistical rate in terms of all the…

机器学习 · 计算机科学 2023-03-21 Banghua Zhu , Lun Wang , Qi Pang , Shuai Wang , Jiantao Jiao , Dawn Song , Michael I. Jordan

Byzantine reliable broadcast is a fundamental primitive in distributed systems that allows a set of processes to agree on a message broadcast by a dedicated process, even when some of them are malicious (Byzantine). It guarantees that no…

分布式、并行与集群计算 · 计算机科学 2024-10-01 Veronika Anikina , João Paulo Bezerra , Petr Kuznetsov , Liron Schiff , Stefan Schmid

Practical Byzantine Fault Tolerance (PBFT) is a seminal state machine replication protocol that achieves a performance comparable to non-replicated systems in realistic environments. A reason for such high performance is the set of…

分布式、并行与集群计算 · 计算机科学 2021-07-26 Christian Berger , Hans P. Reiser , Alysson Bessani

Recent years have witnessed a slew of coding techniques custom designed for networked storage systems. Network coding inspired regenerating codes are the most prolifically studied among these new age storage centric codes. A lot of effort…

分布式、并行与集群计算 · 计算机科学 2011-06-14 Frédérique Oggier , Anwitaman Datta

Due to the widespread availability of data, machine learning (ML) algorithms are increasingly being implemented in distributed topologies, wherein various nodes collaborate to train ML models via the coordination of a central server.…

机器学习 · 计算机科学 2023-12-15 Antoine Choffrut , Rachid Guerraoui , Rafael Pinot , Renaud Sirdey , John Stephan , Martin Zuber