核心概念
中央集権的なアプローチとのトレードオフをほぼ回復するために、改善された精度-プライバシートレードオフを持つ差分プライベート平均コンセンサスアルゴリズムが提案されました。
要約
この論文では、差分プライバシーを考慮した平均コンセンサス問題に焦点を当て、Paillier暗号システムに基づいた分散シャッフリングメカニズムが提案されました。各エージェントの初期状態にi.i.d.ガウスノイズとメカニズムの出力をランダム化することで、中央集権的な平均アプローチとのトレードオフがほぼ回復されることが示されました。
統計
ση ≥ 2µhn√n − 1 / (1 − α)(h − 1)ǫ, where α = 1 − 1 / (2(n + ¯a−2))n−1
引用
"中央集権的なアプローチとのトレードオフをほぼ回復するために、改善された精度-プライバシートレードオフを持つ差分プライベート平均コンセンサスアルゴリズムが提案されました。"