論文の概要: Geometric Renyi Differential Privacy: Ricci Curvature Characterized by Heat Diffusion Mechanisms
- arxiv url: http://arxiv.org/abs/2604.20761v1
- Date: Wed, 22 Apr 2026 16:48:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-23 15:36:11.238743
- Title: Geometric Renyi Differential Privacy: Ricci Curvature Characterized by Heat Diffusion Mechanisms
- Title(参考訳): 幾何学的レニシ微分プライバシー:熱拡散機構を特徴とするリッチ曲率
- Authors: Xiaotian Chang, Yangdi Jiang, Cyrus Mostajeran, Qirui Hu,
- Abstract要約: 主な貢献は、幾何学的解析、熱拡散モデル、微分プライバシーの間の予期せぬ関係を明らかにすることである。
我々は、リッチ曲率によって管理されるRenyi差分プライバシー保証を確立する。
非負のリッチ曲率を持つ多様体に対しては、熱拡散に基づくメカニズムを提案する。
統計的応用として、一般化されたフレシェ平均のプライバシー保護推定を開発する。
- 参考スコア(独自算出の注目度): 4.997037172860666
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we develop a novel privacy mechanism for Riemannian manifold-valued data. Our key contribution lies in uncovering unexpected connections among geometric analysis, heat diffusion models, and differential privacy (DP). We characterize the Renyi divergence via dimension-free Harnack inequalities on Riemannian manifolds and establish Renyi differential privacy guarantees governed by Ricci curvature. For manifolds with nonnegative Ricci curvature, we propose a mechanism based on heat diffusion. In contrast, for general manifolds we introduce a Langevin-process-based approach that yields intrinsic mechanisms supporting normalization-free sampling and continuous privacy-utility trade-offs. We derive detailed utility analyses for both mechanisms. As a statistical application, we develop privacy-preserving estimation of the generalized Frechet mean, including nontrivial sensitivity analysis and phase transition characterizations. Numerical experiments further demonstrate the advantages of the proposed DP mechanisms over existing approaches.
- Abstract(参考訳): 本稿では,リーマン多様体値データに対する新しいプライバシー機構を開発する。
我々の重要な貢献は、幾何学的解析、熱拡散モデル、微分プライバシー(DP)の間の予期せぬ関係を明らかにすることである。
我々は、リーマン多様体上の次元自由ハルナック不等式によるレニイ偏微分を特徴付け、リッチ曲率によって支配されるレニイ微分プライバシー保証を確立する。
非負リッチ曲率を持つ多様体に対しては、熱拡散に基づくメカニズムを提案する。
対照的に、一般多様体に対しては、正規化なしサンプリングと連続プライバシー利用トレードオフをサポートする内在的なメカニズムをもたらすランゲヴィンプロセスに基づくアプローチを導入する。
両メカニズムの詳細なユーティリティ分析を導出する。
統計的応用として、非自明な感度解析と位相遷移特性を含む一般化されたフレシェ平均のプライバシー保存推定を開発する。
数値実験により,既存手法に対するDP機構の利点がさらに示された。
関連論文リスト
- Spectral Graph Clustering under Differential Privacy: Balancing Privacy, Accuracy, and Efficiency [53.98433419539793]
エッジ差分プライバシー(DP)下におけるスペクトルグラフクラスタリングの問題点について検討する。
具体的には, (i) エッジフリップによるグラフ摂動と, エッジプライバシを強制する隣接行列シャッフルを併用したグラフ摂動, (ii) 次元と複雑性の複雑さを低減するために低次元空間における加法的ガウス雑音を伴うプライベートグラフプロジェクション, (iii) 収束性を維持しながらエッジDPを確保するために反復的にガウス雑音を分散するノイズの多いパワーイテレーション手法である。
論文 参考訳(メタデータ) (2025-10-08T15:30:27Z) - Density-Aware Noise Mechanisms for Differential Privacy on Riemannian Manifolds via Conformal Transformation [1.5632754424046598]
共形変換に基づく密度認識型差分プライバシー機構を開発した。
我々は,不均一な多様体設定におけるプライバシ・ユーティリティのトレードオフを大幅に改善することが実証された。
論文 参考訳(メタデータ) (2025-04-29T17:05:55Z) - Differentially Private Random Feature Model [47.35176457481132]
プライバシを保存するカーネルマシンに対して,差分的にプライベートな特徴モデルを作成する。
本手法は,プライバシを保護し,一般化誤差を導出する。
論文 参考訳(メタデータ) (2024-12-06T05:31:08Z) - Differentially Private Gradient Flow based on the Sliced Wasserstein Distance [59.1056830438845]
本稿では,確率測度空間の勾配流に基づく新しい微分プライベートな生成モデリング手法を提案する。
実験により,提案モデルが低プライバシー予算で高忠実度データを生成可能であることが示された。
論文 参考訳(メタデータ) (2023-12-13T15:47:30Z) - Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation [52.73824786627612]
本稿では,テクスト幾何学的強単調ゲームに対する新たな収束結果を確立する。
我々のキーとなる結果は、RGDがテクスト幾何学的手法で最終定位線形収束を実現することを示しています。
全体として、ユークリッド設定を超えるゲームに対して、幾何学的に非依存な最終点収束解析を初めて提示する。
論文 参考訳(メタデータ) (2023-06-29T01:20:44Z) - Shape And Structure Preserving Differential Privacy [70.08490462870144]
正方形距離関数の勾配がラプラス機構よりも感度をよりよく制御できることを示す。
また,2乗距離関数の勾配を用いることで,ラプラス機構よりも感度を制御できることを示す。
論文 参考訳(メタデータ) (2022-09-21T18:14:38Z) - Differentially Private Fr\'echet Mean on the Manifold of Symmetric
Positive Definite (SPD) Matrices [4.917075909999548]
本研究では,SPD多様体上の微分プライベートなフレシェ平均を計算するための,新しい,単純かつ高速な機構を提案する。
我々の新しいメカニズムは、現在のベースラインと唯一利用可能なベースラインよりも、データ次元の2次的実用性の向上が得られることを示す。
論文 参考訳(メタデータ) (2022-08-08T16:15:14Z) - The Skellam Mechanism for Differentially Private Federated Learning [28.623090760737075]
2つの独立なポアソン確率変数の差に基づく離散微分プライバシー機構である多次元スケラム機構を導入する。
本研究では,2つのシフトしたSkellam分布間のR'enyi分散を,数値評価により解析し,シャープな境界を与える。
集中型プライバシアプリケーションと分散型プライバシアプリケーションの両方で有用であるが、フェデレーション学習の文脈でどのように適用できるかを検討する。
論文 参考訳(メタデータ) (2021-10-11T04:28:11Z) - Kernel Methods for Causal Functions: Dose, Heterogeneous, and
Incremental Response Curves [26.880628841819004]
我々は、一般化されたカーネルリッジ回帰のオリジナル解析により、改良された有限標本率と一様整合性を証明した。
本研究は,本研究の主な成果を,前部および後部ドア基準で同定した反事実分布と因果関数に拡張する。
論文 参考訳(メタデータ) (2020-10-10T00:53:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。