中文
相关论文

相关论文: Resilient Primal-Dual Optimization Algorithms for …

200 篇论文

This paper considers the problem of Byzantine fault-tolerance in multi-agent decentralized optimization. In this problem, each agent has a local cost function. The goal of a decentralized optimization algorithm is to allow the agents to…

分布式、并行与集群计算 · 计算机科学 2020-10-01 Nirupam Gupta , Thinh T. Doan , Nitin H. Vaidya

We study the problem of Byzantine fault tolerance in a distributed optimization setting, where there is a group of $N$ agents communicating with a trusted centralized coordinator. Among these agents, there is a subset of $f$ agents that may…

最优化与控制 · 数学 2023-12-19 Amit Dutta , Thinh T. Doan , Jeffrey H. Reed

This paper proposes an adaptive primal-dual dynamics for distributed optimization in multi-agent systems. The proposed dynamics incorporates an adaptive synchronization law that reinforces the interconnection strength between the primal…

最优化与控制 · 数学 2019-05-03 P. A. Bansode , K. C. Kosaraju , S. R. Wagh , R. Pasumarthy , N. M. Singh

In this paper, the distributed resource allocation optimization problem is investigated. The allocation decisions are made to minimize the sum of all the agents' local objective functions while satisfying both the global network resource…

最优化与控制 · 数学 2017-04-11 Peng Yi , Yiguang Hong , Feng Liu

Federated learning systems that jointly preserve Byzantine robustness and privacy have remained an open problem. Robust aggregation, the standard defense for Byzantine attacks, generally requires server access to individual updates or…

密码学与安全 · 计算机科学 2021-10-07 Raj Kiriti Velicheti , Derek Xia , Oluwasanmi Koyejo

Efficient resource allocation and scheduling algorithms are essential for various distributed applications, ranging from wireless networks and cloud computing platforms to autonomous multi-agent systems and swarm robotic networks. However,…

系统与控制 · 电气工程与系统科学 2023-12-01 Mohammadreza Doostmohammadian , Alireza Aghasi

This paper studies distributed diffusion adaptation over clustered multi-task networks in the presence of impulsive interferences and Byzantine attacks. We develop a robust resilient diffusion least mean Geman-McClure-estimation (RDLMG)…

机器学习 · 计算机科学 2022-06-28 Tao Yu , Rodrigo C. de Lamare , Yi Yu

A distributed nonsmooth robust resource allocation problem with cardinality constrained uncertainty is investigated in this paper. The global objective is consisted of local objectives, which are convex but nonsmooth. Each agent is…

最优化与控制 · 数学 2019-11-05 Yue Wei , Shuxin Ding , Hao Fang , Xianlin Zeng , Qingkai Yang , Bin Xin

We consider the problem of solving a distributed optimization problem using a distributed computing platform, where the communication in the network is limited: each node can only communicate with its neighbours and the channel has a…

系统与控制 · 计算机科学 2015-04-10 Ye Pu , Melanie N. Zeilinger , Colin N. Jones

In a recent paper, Jaggi et al. (INFOCOM 2007), presented a distributed polynomial-time rate-optimal network-coding scheme that works in the presence of Byzantine faults. We revisit their adversarial models and augment them with three,…

信息论 · 计算机科学 2008-02-06 Leah Nutman , Michael Langberg

In this paper, we investigate the problem of distributed learning (DL) in the presence of Byzantine attacks. For this problem, various robust bounded aggregation (RBA) rules have been proposed at the central server to mitigate the impact of…

机器学习 · 计算机科学 2026-03-18 Chengxi Li , Ming Xiao , Mikael Skoglund

Byzantine machine learning has garnered considerable attention in light of the unpredictable faults that can occur in large-scale distributed learning systems. The key to secure resilience against Byzantine machines in distributed learning…

机器学习 · 计算机科学 2024-04-02 Yuhao Yi , Ronghui You , Hong Liu , Changxin Liu , Yuan Wang , Jiancheng Lv

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

Many resource allocation problems can be formulated as an optimization problem whose constraints contain sensitive information about participating users. This paper concerns solving this kind of optimization problem in a distributed manner…

最优化与控制 · 数学 2016-11-17 Shuo Han , Ufuk Topcu , George J. Pappas

To defend against Byzantine attacks in decentralized learning, most existing methods rely on robust aggregation rules to mitigate the influence of malicious machines. However, these strategies inherently introduce bias, leading to inexact…

统计方法学 · 统计学 2026-04-20 Siyuan Zhang , Chengde Qian , Xin Liu , Changliang Zou

We investigate the Byzantine attack problem within the context of model training in distributed learning systems. While ensuring the convergence of current model training processes, common solvers (e.g. SGD, Adam, RMSProp, etc.) can be…

分布式、并行与集群计算 · 计算机科学 2024-10-08 Kun Yang , Tianyi Luo , Yanjie Dong , Aohan Li

This paper considers a distributed optimization problem in a multi-agent system where a fraction of the agents act in an adversarial manner. Specifically, the malicious agents steer the network of agents away from the optimal solution by…

最优化与控制 · 数学 2022-06-07 Iyanuoluwa Emiola , Chinwendu Enyioha

In collaborative and distributed learning, Byzantine robustness reflects a major facet of optimization algorithms. Such distributed algorithms are often accompanied by transmitting a large number of parameters, so communication compression…

机器学习 · 计算机科学 2026-04-07 Yanghao Li , Changxin Liu , Yuhao Yi

We consider Lagrangian duality based approaches to design and analyze algorithms for online energy-efficient scheduling. First, we present a primal-dual framework. Our approach makes use of the Lagrangian weak duality and convexity to…

数据结构与算法 · 计算机科学 2014-08-06 Nguyen Kim Thang

We introduce a distributed resource allocation framework for the Quantum Internet that relies on feedback-based, fully decentralized coordination to serve multiple co-existing applications. We develop quantum network control algorithms…