Differentially private average consensus: Obstructions, trade-offs, and optimal algorithm design

در این مقاله، مسئله انضباط به طور متوسط ​​چند عامل مطابق با الزام حریم خصوصی متفاوتی از مقررات اولیه عامل ها علیه یک دشمن که دسترسی به تمام پیام ها دارد، مورد بررسی قرار می گیرد. ابتدا ایجاد می کنیم که یک الگوریتم توافق شخصی متفاوت می تواند نتواند همگرایی دولت های عامل را با میانگین دقیق توزیع تضمین کند، که در نتیجه این امکان را برای دیگر مفاهیم قوی تر همگرایی فراهم می کند. این نتیجه، طراحی ما را از یک الگوریتم توافق نامه لاپلاسایی متفاوت خصوصی جدیدی که در آن عوامل به صورت خطی توابع حالت انتقال و توابع پیغام را با نویز لاپلاس ناشناخته تضعیف می کنند، را انگیزه می دهد. ما ثابت می کنیم که الگوریتم ما تقریبا مطمئنا به یک برآورد بی طرفانه از میانگین حالت اولیه اولیه عامل ها، محاسبه نرخ متوسط ​​معادلات همگرایی و رسمیت شناختن خصوصیات خصوصیات دیفرانسیل حریم خصوصی آن می پردازد. ما نشان می دهیم که انتخاب مطلوب پارامترهای طراحی ما (با توجه به واریانس نقطه همگرایی در اطراف میانگین دقیق) مربوط به یک اختلال شات از شرایط اولیه و مقایسه طراحی ما با همتایان مختلف از ادبیات است. شبیه سازی نتایج ما را نشان می دهد.