通过重采样一次性构造差分隐私置信区域
One-Shot Private Confidence Regions via Resampling
基于摘要分析。本文研究如何利用重采样构造差分隐私置信区域,核心贡献是仅向最终重采样分位数添加噪声,而不对每次重采样计算的估计量分别进行私有化,从而减少中间统计量私有化带来的隐私与计算成本。 作者报告,在有放回的 m-out-of-n 重采样下,该程序的隐私成本仅随重采样次数 B 对数增长;在无放回的子采样下,隐私成本与 B 无关,避免了既有工作中的 √B 因子。上述结论分别对应两种采样机制,不能脱离采样协议直接比较;摘要未给出完整成本表达式及其适用条件。 理论方面,作者为两类重采样策略提供非渐近的 Gaussian Differential Privacy(GDP,高斯差分隐私)与效用保证,覆盖具有较小全局敏感度的均值类估计量,以及能够高效计算平滑敏感度上界的估计量,包括分位数和退化 U-statistics。作者还报告,在所分析的退化 U-statistics 情形中,隐私引入的误差可远小于非私有误差;具体误差定义、成立条件和适用范围尚未验证。 平台推测(待验证):该机制可能用于 EEG 群体统计的不确定性量化,但前提是目标统计量满足相应敏感度条件,且重采样单位与隐私保护单位一致。潜在可复用模块是最终分位数的私有化程序;需要改造和核对的是被试级邻接关系、EEG 数据取值约束及被试内相关性的处理。低信噪比、小样本或被试差异可能使置信区域过宽。一个可检验的小实验是在固定被试级划分与隐私预算下,对有界 EEG 群体均值比较该方法与逐次私有化重采样方案的覆盖率、区域宽度和计算开销,并改变 B 检验成本变化。已有 EEG 相关工作尚未检索确认。 摘要未提供真实数据实验、噪声校准细节或代码信息;理论假设、实验协议、消融及统计信息尚未验证。
值得核对其最终重采样分位数的敏感度控制与 GDP 保证,因为作者报告该框架可避免逐次私有化重采样估计量所带来的随重采样次数增长的隐私成本。
来源:arXiv · 学习目标与优化 · arxiv.org