在不安全的多代理系统上进行分散的非凸的强大优化:系统建模,实用性,弹性和隐私分析
IEEE transactions on cybernetics
|June 13, 2025
概括
这项研究介绍了DP-SCC-PL,这是一种面临隐私泄露和拜占庭威胁的多代理系统 (MAS) 的新算法. 它通过掩盖梯度和使用弹性聚合来实现安全优化,确保可靠的学习.
科学领域:
- 分布式优化 分布式优化
- 多代理系统 (MAS) 是一个多代理系统.
- 机器学习安全 机器学习安全
背景情况:
- 隐私泄露和拜占庭式故障破坏了多代理系统的优化.
- 在这些矛盾条件下,现有的方法与非凸的优化问题作斗争.
研究的目的:
- 开发一种分散的随机梯度算法,能够抵御隐私泄露和拜占庭式攻击.
- 在不安全的多代理系统中解决非凸的优化问题.
主要方法:
- 开发了一个不安全的多代理系统模型.
- 采用高斯噪声和弹性聚合方法 (自我中心剪切 - SCC) 实现了梯度掩盖.
- 设计了一个差异性私有 (DP) 和拜占庭弹性 (BR) 算法:DP-SCC-PL.
主要成果:
- 尽管存在DP和BR机制,但DP-SCC-PL在可靠代理商中达成共识.
- 融合分析揭示了算法实用性,弹性和隐私之间的权衡.
- 当隐私和拜占庭问题不存在时,可以恢复非对称的精确收.
结论:
- DP-SCC-PL有效地解决了不安全的多代理系统中的非凸式优化问题.
- 该算法在数值实验中展示了实用性,弹性和隐私.
- 理论分析证实了算法的收性质和固有的三难题.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
45
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
45
Multicompartment Models: Overview
113
Multicompartment models are mathematical constructs that depict how drugs are distributed and eliminated within the body. They segment the body into several compartments, symbolizing various physiological or anatomical areas connected through drug transfer processes such as absorption, metabolism, distribution, and elimination.
These models offer a more comprehensive representation of drug behavior in the body than one-compartment models. They accommodate the complexity of drug distribution,...
These models offer a more comprehensive representation of drug behavior in the body than one-compartment models. They accommodate the complexity of drug distribution,...
113
Uncertainty: Overview
529
In analytical chemistry, we often perform repetitive measurements to detect and minimize inaccuracies caused by both determinate and indeterminate errors. Despite the cares we take, the presence of random errors means that repeated measurements almost never have exactly the same magnitude. The collective difference between these measurements - observed values - and the estimated or expected value is called uncertainty. Uncertainty is conventionally written after the estimated or expected value.
529
Statically Indeterminate Problem Solving
369
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
369
Mechanistic Models: Compartment Models in Individual and Population Analysis
33
Mechanistic models are utilized in individual analysis using single-source data, but imperfections arise due to data collection errors, preventing perfect prediction of observed data. The mathematical equation involves known values (Xi), observed concentrations (Ci), measurement errors (εi), model parameters (ϕj), and the related function (ƒi) for i number of values. Different least-squares metrics quantify differences between predicted and observed values. The ordinary least...
33
Multi-input and Multi-variable systems
105
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence...
In the absence...
105


