该论文研究的是差分隐私(DP)合成数据生成中的效用保证问题,具体以 1-Wasserstein 距离作为效用度量。背景与核心问题:对定义在 [0,1]^d(d≥2)、样本量为 n 的数据集,已有纯 ε-差分隐私机制所能达到的期望 1-Wasserstein 误差约为 (εn)^{-1/d},这一速率反映典型的维数灾难。虽然该速率在最坏情况下是最优的,但当数据实际只分布在一个低维集合(低内在维度)上时,这种以环境维度 d 为准的刻画过于悲观,导致隐私-效用折衷被高估、合成数据质量被低估。为此,作者形式化地引入“多尺度填充增长维度”(multiscale packing-growth dimension)k:通过填充数(packing number)随尺度增长的速度来刻画支撑集(support)的几何复杂度,从而用一个可学习的、自适应于数据几何的维度替代环境维度 d。方法上,论文提出 Adaptive Pruned-PMM:一种纯 ε-差分隐私机制,将“隐私化的深度选择”与作者对 He 等人 2023 年提出的 Private Measure Mechanism(PMM)所做的剪枝变体相结合。该机制允许使用更深、更贴合数据几何的层次结构,期望运行时间为 O(d(n+d)log(εn)),在维度 d 与隐私预算 ε 固定时对 n 近似线性,计算开销可控。理论贡献方面:在外部多尺度填充增长条件(维度为 k)下,作者证明对固定的正隐私预算与固定几何,当 n 增大时期望 1-Wasserstein 误差的量级为 (εn)^{-1/k}(k>1);并在对应的内部填充增长条件下给出下界,说明指数 1/k 在该框架内是紧的(sharp),即无法进一步改进。总体而言,这是一项理论性工作,核心贡献是给出一种能随数据内在维度自适应、并在低维支撑情形下突破维数灾难的 DP 合成数据机制及其匹配的上下界,适合差分隐私理论、隐私保护机器学习、统计发布与高维统计方向的研究者阅读。
💡 推荐理由: 它把差分隐私合成数据的效用保证从固定环境维度 d 推广到数据内在几何维度 k,能在数据实际处于低维结构时显著改善隐私-效用折衷,为高维敏感数据发布与合成提供新的理论工具与设计思路。
🎯 建议动作: 研究跟进