中文
相关论文

相关论文: Self-Stabilization, Byzantine Containment, and Max…

200 篇论文

This paper proposes a Robust Gradient Classification Framework (RGCF) for Byzantine fault tolerance in distributed stochastic gradient descent. The framework consists of a pattern recognition filter which we train to be able to classify…

机器学习 · 计算机科学 2023-01-19 Shashank Reddy Chirra , Kalyan Varma Nadimpalli , Shrisha Rao

Modern machine learning (ML) models are capable of impressive performances. However, their prowess is not due only to the improvements in their architecture and training algorithms but also to a drastic increase in computational power used…

分布式、并行与集群计算 · 计算机科学 2023-04-27 Andrei Kucharavy , Matteo Monti , Rachid Guerraoui , Ljiljana Dolamic

In this paper, the problem of distributed detection in tree networks in the presence of Byzantines is considered. Closed form expressions for optimal attacking strategies that minimize the miss detection error exponent at the fusion center…

密码学与安全 · 计算机科学 2014-10-23 Bhavya Kailkhura , Swastik Brahma , Berkan Dulek , Yunghsiang S Han , Pramod K. Varshney

Classical conditions for ensuring the robust stability of a linear system in feedback with a sector-bounded nonlinearity include small gain, circle, passivity, and conicity theorems. In this work, we present a similar stability condition,…

最优化与控制 · 数学 2019-09-18 Saman Cyrus , Laurent Lessard

The growth of data, the need for scalability and the complexity of models used in modern machine learning calls for distributed implementations. Yet, as of today, distributed machine learning frameworks have largely ignored the possibility…

分布式、并行与集群计算 · 计算机科学 2017-03-14 Peva Blanchard , El Mahdi El Mhamdi , Rachid Guerraoui , Julien Stainer

This paper proposes the first implementation of an atomic storage tolerant to mobile Byzantine agents. Our implementation is designed for the round-based synchronous model where the set of Byzantine nodes changes from round to round. In…

分布式、并行与集群计算 · 计算机科学 2015-05-27 Silvia Bonomi , Antonella Del Pozzo , Maria Potop-Butucaru

In this paper, we show synchronization for a group of output passive agents that communicate with each other according to an underlying communication graph to achieve a common goal. We propose a distributed event-triggered control framework…

系统与控制 · 计算机科学 2017-10-02 Arash Rahnama , Panos J. Antsaklis

Causal ordering in an asynchronous system has many applications in distributed computing, including in replicated databases and real-time collaborative software. Previous work in the area focused on ordering point-to-point messages in a…

分布式、并行与集群计算 · 计算机科学 2024-07-01 Anshuman Misra , Ajay Kshemkalyani

The problem of Byzantine consensus has been key to designing secure distributed systems. However, it is particularly difficult, mainly due to the presence of Byzantine processes that act arbitrarily and the unknown message delays in general…

分布式、并行与集群计算 · 计算机科学 2022-04-20 Alejandro Ranchal-Pedrosa , Vincent Gramoli

This paper considers a distributed optimization problem in the presence of Byzantine agents capable of introducing untrustworthy information into the communication network. A resilient distributed subgradient algorithm is proposed based on…

最优化与控制 · 数学 2023-03-22 Jingxuan Zhu , Yixuan Lin , Alvaro Velasquez , Ji Liu

Consider a fully-connected synchronous distributed system consisting of $n$ nodes, where up to $f$ nodes may be faulty and every node starts in an arbitrary initial state. In the synchronous $C$-counting problem, all nodes need to…

分布式、并行与集群计算 · 计算机科学 2017-01-18 Christoph Lenzen , Joel Rybicki

This paper studies optimal control and stabilization problems for continuous-time mean-field systems with input delay, which are the fundamental development of control and stabilization problems for mean-field systems. There are two main…

最优化与控制 · 数学 2020-10-19 Xiao Ma , Qingyuan Qi , Xun Li , Huanshui Zhang

Traditional Byzantine resilient algorithms use 2f+1 vertex disjoint paths to ensure message delivery in the presence of up to f Byzantine nodes. The question of how these paths are identified is related to the fundamental problem of…

分布式、并行与集群计算 · 计算机科学 2013-01-31 Shlomi Dolev , Omri Liba , Elad M. Schiller

Byzantine-Fault-Tolerant (BFT) systems are rapidly emerging as a viable technology for production-grade systems, notably in closed consortia deployments for nancial and supply-chain applications. Unfortunately, most algorithms proposed so…

数据库 · 计算机科学 2019-11-11 Loïck Bonniot , Christoph Neumann , François Taïani

Privacy and Byzantine resilience (BR) are two crucial requirements of modern-day distributed machine learning. The two concepts have been extensively studied individually but the question of how to combine them effectively remains…

机器学习 · 计算机科学 2023-10-06 Rachid Guerraoui , Nirupam Gupta , Rafael Pinot , Sebastien Rouault , John Stephan

Approximate Agreement ($\mathcal{AA}$) is a fundamental primitive that, even in the presence of Byzantine faults, allows honest parties to obtain close (but not necessarily identical) outputs that lie within the range of their inputs. While…

分布式、并行与集群计算 · 计算机科学 2026-05-07 Marc Fuchs , Diana Ghinea , Zahra Parsaeian , Joel Rybicki

Byzantine attacks present a critical challenge to Federated Learning (FL), where malicious participants can disrupt the training process, degrade model accuracy, and compromise system reliability. Traditional FL frameworks typically rely on…

机器学习 · 计算机科学 2025-03-17 Yufei Xia , Wenrui Yu , Qiongxiu Li

Distributed learning has become the standard approach for training large-scale machine learning models across private data silos. While distributed learning enhances privacy preservation and training efficiency, it faces critical challenges…

机器学习 · 计算机科学 2024-09-16 Changxin Liu , Yanghao Li , Yuhao Yi , Karl H. Johansson

A common problem to all applications of linear finite dynamical systems is analyzing the dynamics without enumerating every possible state transition. Of particular interest is the long term dynamical behaviour. In this paper, we study the…

动力系统 · 数学 2019-04-01 Björn Lindenberg

This paper presents a proof of correctness of an iterative approximate Byzantine consensus (IABC) algorithm for directed graphs. The iterative algorithm allows fault- free nodes to reach approximate conensus despite the presence of up to f…

分布式、并行与集群计算 · 计算机科学 2016-11-26 Nitin Vaidya