幾何学的ルンゲン・ディファレンシャルプライバシー:熱拡散メカニズムによってリッチ曲率を特徴づける

arXiv stat.ML / 2026/4/23

📰 ニュースIdeas & Deep AnalysisModels & Research

要点

  • 本論文は、リーマン多様体上のデータに適した新しい微分プライバシー(DP)メカニズムを提案し、ルンゲン(Renyi)ダイバージェンスと幾何学的な熱拡散の関係を明らかにする。
  • リッチ曲率(Ricci curvature)によって支配される形で、ルンゲンDPの保証を特徴づけることで、多くの場合においてどのような性能・性質が得られるかを示している。
  • リッチ曲率が非負の多様体では熱拡散に基づくメカニズムを提案し、一般の多様体ではランジュバン過程(Langevin-process)に基づく手法を導入する。
  • ランジュバン過程のアプローチは、正規化不要のサンプリングや、連続的なプライバシー–有用性(utility)トレードオフを実現することを狙いとしており、両メカニズムの詳細な有用性分析も行う。
  • 応用として、一般化フレシェ平均(generalized Frechét mean)のプライバシー保護推定を扱い、感度分析と位相遷移の特徴づけを含め、さらに数値実験で既存手法より優位性が示される。

要旨: 本論文では、リーマン多様体値データのための新しいプライバシー・メカニズムを開発します。主要な貢献は、幾何学的解析、熱拡散モデル、そして差分プライバシー(DP)の間にある予期しないつながりを明らかにすることにあります。リーマン多様体上の次元に依存しないハーラック不等式によってレニィダイバージェンスを特徴づけ、リッチ曲率によって支配されるレニィ差分プライバシーの保証を確立します。リッチ曲率が非負の多様体では、熱拡散に基づくメカニズムを提案します。これに対し、一般の多様体では、ラングジュバン過程に基づくアプローチを導入し、正規化不要のサンプリングと連続的なプライバシー—有用性のトレードオフを支える本質的なメカニズムを実現します。両方のメカニズムについて、詳細な有用性解析を導出します。統計的な応用として、一般化フレシェ平均のプライバシー保護推定を開発し、非自明な感度解析や相転移の特徴づけを含めます。さらに数値実験により、提案するDPメカニズムが既存手法に比べて優れていることを示します。