mironovRenyiDifferentialPrivacy2017

paper

Renyi Differential Privacy §

• Authors: Mironov, Ilya
• Year: 2017
• Publication:
• DOI: 10.1109/CSF.2017.11

Overview §

• 基於 Renyi 散度的差分隱私定義
• 能精確且緊湊地表示隱私損失尾部的保證
• 保有標準隱私定義的重要特性，同時允許對異質組合機制進行更嚴格的分析
  • 若機制 A 滿足 $(\alpha ,{ϵ}_1)$-RDP，機制 B 滿足 $(\alpha ,{ϵ}_2)$-RDP，它們的組合機制必定滿足 $(\alpha ,{ϵ}_1+{ϵ}_2)$-RDP

Context §

• $ϵ$-DP 和 $(ϵ,\delta )$-DP 的定義與限制

Method §

Definition of RDP §

Properties of RDP §

• “Bad outcomes” guarantee, 不良結果保證
• Auxiliary information robustness
• Post-processing preservation
• Adaptive sequential composition
• Group privacy

Results §

• RDP and $(ϵ,\delta )$-DP
  • Mathematical reduction from $(\alpha ,ϵ)$-RDP to $(ϵ,\delta )$-DP
• Advanced composition theorem
• Basic composition mechanisms
  • Randomized response
  • Laplace noise
  • Gaussian noise

Takeaways §

Highlights §

Images §

Vocabulary §

• notions: 概念

• compactly: 簡潔地

• composite: 複合的

• heterogeneous: 異質的

• coming to the fore: 受到矚目、嶄露頭角

• multiplicative: 乘法的

• asymptotically: 漸進地

• standalone: 獨立的

• contingent on: 取決於…的

• monotonicity: 單調性（要麼一直上升，要麼一直下降）