English
Related papers

Related papers: Detecting Byzantine Attacks for Gaussian Two-Way R…

200 papers

It is pointed out that two separated quantum channels and three classical authenticated channels are sufficient resources to achieve detectable broadcast.

Quantum Physics · Physics 2009-11-10 S. Iblisdir , N. Gisin

In this work we look at Byzantine consensus in asynchronous systems under the local broadcast model. In the local broadcast model, a message sent by any node is received identically by all of its neighbors in the communication network,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-09 Muhammad Samir Khan , Nitin Vaidya

Distributed learning has become a necessity for training ever-growing models by sharing calculation among several devices. However, some of the devices can be faulty, deliberately or not, preventing the proper convergence. As a matter of…

Machine Learning · Computer Science 2022-02-08 Jason Akoun , Sebastien Meyer

This paper presents an algorithm, called BCM-Broadcast, for the implementation of causal broadcast in distributed mobile systems in the presence of Byzantine failures. The BCM-Broadcast algorithm simultaneously focuses on three critical…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-31 Leila NamvariTazehkand , Saied Pashazadeh , Ali Ebnenasir

This paper proposes a new approach that enables multi-agent systems to achieve resilient \textit{constrained} consensus in the presence of Byzantine attacks, in contrast to existing literature that is only applicable to…

Systems and Control · Electrical Eng. & Systems 2023-12-19 Xuan Wang , Shaoshuai Mou , Shreyas Sundaram

This paper explores the problem of reaching approximate consensus in synchronous point-to-point networks, where each directed link of the underlying communication graph represents a communication channel between a pair of nodes. We adopt…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-31 Lewis Tseng , Nitin Vaidya

This paper presents Twins, an automated unit test generator of Byzantine attacks. Twins implements three types of Byzantine behaviors: (i) leader equivocation, (ii) double voting, and (iii) losing internal state such as forgetting 'locks'…

Cryptography and Security · Computer Science 2022-01-17 Shehar Bano , Alberto Sonnino , Andrey Chursin , Dmitri Perelman , Zekun Li , Avery Ching , Dahlia Malkhi

Synchronization of pulse-coupled oscillators (PCOs) has gained significant attention recently due to their increased applications in sensor networks and wireless communications. Given the distributed and unattended nature of wireless sensor…

Signal Processing · Electrical Eng. & Systems 2020-07-15 Zhenqian Wang , Yongqiang Wang

We propose two novel stochastic gradient descent algorithms, ByGARS and ByGARS++, for distributed machine learning in the presence of any number of Byzantine adversaries. In these algorithms, reputation scores of workers are computed using…

Machine Learning · Computer Science 2020-12-09 Jayanth Regatti , Hao Chen , Abhishek Gupta

Distributed control systems require high reliability and availability guarantees despite often being deployed at the edge of network infrastructure. Edge computing resources are less secure and less reliable than centralized resources in…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-21 Roy Shadmon , Daniel Spencer , Owen Arden

In this paper, we propose a scheme, called the "algebraic watchdog" for wireless network coding, in which nodes can detect malicious behaviors probabilistically, police their downstream neighbors locally using overheard messages, and, thus,…

Networking and Internet Architecture · Computer Science 2016-11-15 MinJi Kim , Muriel Medard , Joao Barros , Ralf Koetter

We consider the transmission of a memoryless bivariate Gaussian source over an average-power-constrained one-to-two Gaussian broadcast channel. The transmitter observes the source and describes it to the two receivers by means of an…

Information Theory · Computer Science 2009-03-20 Shraga Bross , Amos Lapidoth , Stephan Tinguely

We study the fundamental problem of counting the number of nodes in a sparse network (of unknown size) under the presence of a large number of Byzantine nodes. We assume the full information model where the Byzantine nodes have complete…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-19 Soumyottam Chatterjee , Gopal Pandurangan , Peter Robinson

This work considers two related learning problems in a federated attack prone setting: federated principal components analysis (PCA) and federated low rank column-wise sensing (LRCS). The node attacks are assumed to be Byzantine which means…

Information Theory · Computer Science 2024-08-12 Ankit Pratap Singh , Namrata Vaswani

Networks are beneficial to those being connected but can also be used as carriers of contagious hostile attacks. These attacks are often facilitated by exploiting corrupt network users. To protect against the attacks, users can resort to…

Computer Science and Game Theory · Computer Science 2018-04-20 Tomasz Janus , Mateusz Skomra , Marcin Dziubiński

We study the problem of distributed hypothesis testing over a network of mobile agents with limited communication and sensing ranges to infer the true hypothesis collaboratively. In particular, we consider a scenario where there is an…

Systems and Control · Electrical Eng. & Systems 2021-07-20 Bo Wu , Steven Carr , Suda Bharadwaj , Zhe Xu , Ufuk Topcu

Current quantum communication protocols rely heavily on classical authentication for message origin verification, leaving them vulnerable to evolving attacks that exploit classical trust assumptions. In this work, we propose a novel…

Quantum Physics · Physics 2025-07-09 Asgar Hosseinnezhad , Hadi Sabri

Recently, decentralized learning has emerged as a popular peer-to-peer signal and information processing paradigm that enables model training across geographically distributed agents in a scalable manner, without the presence of any central…

Machine Learning · Computer Science 2024-07-12 Haoxiang Ye , Qing Ling

Consider a Gaussian relay network where a number of sources communicate to a destination with the help of several layers of relays. Recent work has shown that a compress-and-forward based strategy at the relays can achieve the capacity of…

Information Theory · Computer Science 2013-04-30 Ritesh Kolte , Ayfer Özgür

While machine learning is going through an era of celebrated success, concerns have been raised about the vulnerability of its backbone: stochastic gradient descent (SGD). Recent approaches have been proposed to ensure the robustness of…

Machine Learning · Statistics 2018-07-19 El Mahdi El Mhamdi , Rachid Guerraoui , Sébastien Rouault