中文
相关论文

相关论文: On Extend-Only Directed Posets and Derived Byzanti…

200 篇论文

For nonlinear (control) systems, extended dynamic mode decomposition (EDMD) is a popular method to obtain data-driven surrogate models. Its theoretical foundation is the Koopman framework, in which one propagates observable functions of the…

最优化与控制 · 数学 2024-07-24 Lea Bold , Lars Grüne , Manuel Schaller , Karl Worthmann

Distributed Software Defined Networking (SDN) controllers aim to solve the issue of single-point-of-failure and improve the scalability of the control plane. Byzantine and faulty controllers, however, may enforce incorrect configurations…

网络与互联网体系结构 · 计算机科学 2019-02-25 Ermin Sakic , Wolfgang Kellerer

In this paper, a general framework for linear secure distributed matrix multiplication (SDMM) is introduced. The model allows for a neat treatment of straggling and Byzantine servers via a star product interpretation as well as simplified…

信息论 · 计算机科学 2024-02-09 Okko Makkonen , Camilla Hollanti

We develop a distributed second order optimization algorithm that is communication-efficient as well as robust against Byzantine failures of the worker machines. We propose COMRADE (COMunication-efficient and Robust Approximate Distributed…

机器学习 · 计算机科学 2021-03-19 Avishek Ghosh , Raj Kumar Maity , Arya Mazumdar

Byzantine consensus is a classical problem in distributed computing. Each node in a synchronous system starts with a binary input. The goal is to reach agreement in the presence of Byzantine faulty nodes. We consider the setting where…

分布式、并行与集群计算 · 计算机科学 2021-09-06 Muhammad Samir Khan , Nitin H. Vaidya

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

By the CAP Theorem, a distributed data storage system can ensure either Consistency under Partition (CP) or Availability under Partition (AP), but not both. This has led to a split between CP databases, in which updates are synchronous, and…

分布式、并行与集群计算 · 计算机科学 2018-01-22 Marc Shapiro , Annette Bieniusa , Nuno Preguiça , Valter Balegas , Christopher Meiklejohn

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…

最优化与控制 · 数学 2025-07-22 Yuliang Fu , Guanghui Wen , Dan Zhao , Wei Xing Zheng , Xiaolei Li

Inherent client drifts caused by data heterogeneity, as well as vulnerability to Byzantine attacks within the system, hinder effective model training and convergence in federated learning (FL). This paper presents two new frameworks, named…

分布式、并行与集群计算 · 计算机科学 2026-01-13 Bingnan Xiao , Feng Zhu , Jingjing Zhang , Wei Ni , Xin Wang

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

Geo-distributed systems often replicate data at multiple locations to achieve availability and performance despite network partitions. These systems must accept updates at any replica and propagate these updates asynchronously to every…

编程语言 · 计算机科学 2019-03-18 Constantin Enea , Suha Orhun Mutluergil , Gustavo Petri , Chao Wang

We present a matrix-theoretic approach for studying and enumerating finite posets through their incidence representations, referred to as poset matrices. Naturally labelled posets are encoded as Boolean lower triangular matrices, allowing a…

组合数学 · 数学 2026-02-05 Gi-Sang Cheon , Hong Joon Choi , Gukwon Kwon , Hojoon Lee , Yaling Wang

This two-part paper develops a non-iterative coordinated optimal dispatch framework, i.e., free of iterative information exchange, via the innovation of the equivalent projection (EP) theory. The EP eliminates internal variables from…

最优化与控制 · 数学 2025-10-27 Zhenfei Tan , Zheng Yan , Haiwang Zhong , Qing Xia

We study Merkle-DAGs as a transport and persistence layer for Conflict-Free Replicated Data Types (CRDTs), coining the term Merkle-CRDTs and providing an overview of the different concepts, properties, advantages and limitations involved.…

网络与互联网体系结构 · 计算机科学 2020-04-29 Hector Sanjuan , Samuli Poyhtari , Pedro Teixeira , Ioannis Psaras

In Byzantine collaborative learning, $n$ clients in a peer-to-peer network collectively learn a model without sharing their data by exchanging and aggregating stochastic gradient estimates. Byzantine clients can prevent others from…

机器学习 · 计算机科学 2025-04-08 Mélanie Cambus , Darya Melnyk , Tijana Milentijević , Stefan Schmid

Existing research on federated learning has been focused on the setting where learning is coordinated by a centralized entity. Yet the greatest potential of future collaborative intelligence would be unleashed in a more open and…

密码学与安全 · 计算机科学 2025-10-07 Huiwen Liu , Feida Zhu , Ling Cheng

The recent advances in sensor technologies and smart devices enable the collaborative collection of a sheer volume of data from multiple information sources. As a promising tool to efficiently extract useful information from such big data,…

机器学习 · 计算机科学 2019-03-08 Richeng Jin , Xiaofan He , Huaiyu Dai

In Byzantine robust distributed or federated learning, a central server wants to train a machine learning model over data distributed across multiple workers. However, a fraction of these workers may deviate from the prescribed algorithm…

机器学习 · 计算机科学 2023-11-23 Sai Praneeth Karimireddy , Lie He , Martin Jaggi

Recently MLP-based methods have shown strong performance in point cloud analysis. Simple MLP architectures are able to learn geometric features in local point groups yet fail to model long-range dependencies directly. In this paper, we…

计算机视觉与模式识别 · 计算机科学 2023-12-21 Xingyilang Yin , Xi Yang , Liangchen Liu , Nannan Wang , Xinbo Gao

Privacy and Byzantine resilience are two indispensable requirements for a federated learning (FL) system. Although there have been extensive studies on privacy and Byzantine security in their own track, solutions that consider both remain…

机器学习 · 计算机科学 2023-08-03 Zihang Xiang , Tianhao Wang , Wanyu Lin , Di Wang