在ADMM中以累积噪音进行分布式隐私保护优化
IEEE transactions on cybernetics
|July 25, 2024
概括
本研究介绍了用于多代理系统的乘数 (ANPPM) 算法交替方向方法的累积噪声隐私保护算法. ANPPM有效地保护了代理商的隐私,而不会影响融合率或解决方案的最佳性.
科学领域:
- 分布式优化 分布式优化
- 多代理系统 多代理系统
- 保护隐私 保护隐私 保护隐私
背景情况:
- 在多代理系统中分布式优化在保护个体代理隐私方面面临挑战.
- 现有的方法可能无法在协作计算过程中充分保护敏感信息.
研究的目的:
- 提出一种新的算法,即累积噪声隐私保护的乘数交替方向方法 (ANPPM),用于在分布式优化中增强隐私.
- 确保隐私保护不会对解决方案的融合速度或最佳性产生负面影响.
主要方法:
- 代理商与邻居共享蒙面状态,使用设计的增加噪音的机制.
- 在每个代过程中引入一个累积术语来掩盖梯度.
- 该算法利用了乘数框架的交替方向方法.
主要成果:
- ANPPM确保对每个代理的真实状态和子梯度的隐私保护.
- 所有代理的状态都保证将汇聚到最佳解决方案.
- 收率与标准的ADMM可比,表明隐私机制没有不利影响.
结论:
- 拟议的ANPPM算法在多代理系统的分布式优化中有效地实现了隐私保护.
- ANPPM 保持了通过数值结果验证的收性质和解决方案最佳性.
相关概念视频
Randomized Experiments
6.8K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
6.8K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
47
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...
47
Propagation of Uncertainty from Random Error
661
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
661
Random Error
860
Random or indeterminate errors originate from various uncontrollable variables, such as variations in environmental conditions, instrument imperfections, or the inherent variability of the phenomena being measured. Usually, these errors cannot be predicted, estimated, or characterized because their direction and magnitude often vary in magnitude and direction even during consecutive measurements. As a result, they are difficult to eliminate. However, the aggregate effect of these errors can be...
860
Mean Absolute Deviation
2.6K
The mean absolute deviation is also a measure of the variability of data in a sample. It is the absolute value of the average difference between the data values and the mean.
Let us consider a dataset containing the number of unsold cupcakes in five shops: 10, 15, 8, 7, and 10. Initially, calculate the sample mean. Then calculate the deviation, or the difference, between each data value and the mean. Next, the absolute values of these deviations are added and divided by the sample size to...
Let us consider a dataset containing the number of unsold cupcakes in five shops: 10, 15, 8, 7, and 10. Initially, calculate the sample mean. Then calculate the deviation, or the difference, between each data value and the mean. Next, the absolute values of these deviations are added and divided by the sample size to...
2.6K
Random Variables
11.5K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
11.5K


