arXiv:2601.09946cs.LGcs.CR2026-01被引 2

提出插值优化方法,实现连续域中lp范数的精准隐私保护。

Interpolation-Based Optimization for Enforcing lp-Norm Metric Differential Privacy in Continuous and Fine-Grained Domains

  • 在稀疏锚点上优化扰动分布,通过对数凸组合插值非锚点处分布。
  • 在高维空间中分解为一维步骤,确保lp范数mDP约束严格满足。
  • 联合优化扰动与各维度隐私预算分配,适用于真实位置数据场景。

度量差分隐私(mDP)通过基于成对距离调整隐私保障,实现上下文感知保护并提升效用。现有基于优化的方法在粗粒度域中有效降低效用损失,但在细粒度或连续域中仍面临挑战,主要源于密集扰动矩阵构建的计算成本及逐点约束的满足困难。本文提出一种基于插值的框架,用于优化此类域中的lp范数mDP。方法在稀疏锚点上优化扰动分布,并通过对数凸组合插值非锚点处分布,可证明保持mDP性质。为解决高维空间中朴素插值导致的隐私违规问题,将插值过程分解为一系列一维步骤,推导出直接满足lp范数mDP的修正公式。进一步探索扰动分布与各维度隐私预算分配的联合优化。在真实位置数据集上的实验表明,该方法提供严格的隐私保障,在细粒度域中具有竞争力的效用,优于基线机制。

原文摘要 · Abstract (English)

Metric Differential Privacy (mDP) generalizes Local Differential Privacy (LDP) by adapting privacy guarantees based on pairwise distances, enabling context-aware protection and improved utility. While existing optimization-based methods reduce utility loss effectively in coarse-grained domains, optimizing mDP in fine-grained or continuous settings remains challenging due to the computational cost of constructing dense perterubation matrices and satisfying pointwise constraints. In this paper, we propose an interpolation-based framework for optimizing lp-norm mDP in such domains. Our approach optimizes perturbation distributions at a sparse set of anchor points and interpolates distributions at non-anchor locations via log-convex combinations, which provably preserve mDP. To address privacy violations caused by naive interpolation in high-dimensional spaces, we decompose the interpolation process into a sequence of one-dimensional steps and derive a corrected formulation that enforces lp-norm mDP by design. We further explore joint optimization over perturbation distributions and privacy budget allocation across dimensions. Experiments on real-world location datasets demonstrate that our method offers rigorous privacy guarantees and competitive utility in fine-grained domains, outperforming baseline mechanisms. in high-dimensional spaces, we decompose the interpolation process into a sequence of one-dimensional steps and derive a corrected formulation that enforces lp-norm mDP by design. We further explore joint optimization over perturbation distributions and privacy budget allocation across dimensions. Experiments on real-world location datasets demonstrate that our method offers rigorous privacy guarantees and competitive utility in fine-grained domains, outperforming baseline mechanisms.

差分隐私隐私保护插值优化lp范数

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。