该论文研究了持续学习中参与隐私(Participation Privacy)的挑战。在联邦学习和流式学习场景中,模型通常持续更新并释放中间模型,因此隐私保护需要覆盖整个动态交互轨迹。作者针对单次编辑(single-edit)相邻用户流这一模型,即用户流中一次插入或删除会改变所有后续更新,传统的基于汉明距离(Hamming-neighbor)的持续发布分析无法直接适用。为了解决这一问题,论文提出了一种可审计的模块化方案:首先,设计一个随机缓冲包装器(randomized buffering wrapper),将原始更新流分割成大小为$[U, 2U]$的箱子(bins),从而将单次编辑流转化为每个箱子内的汉明风格更新流,并给出明确的积压/延迟保证,其中$U$由隐私参数$(\varepsilon, \delta)$校准。其次,论文证明了一个认证定理(certification theorem),该定理揭示了当非自适应的汉明邻域差分隐私证明能够提升到自适应输入的条件:基础算法必须每轮使用全新的随机性,并且在共同自适应上下文中具有稳定的单轮隐私配置。结合这些要素,论文最终实现了对于单次编辑流的轨迹级$(\varepsilon, \delta)$-差分隐私,并利用标准基础算法(如树前缀和机制)给出了隐私与延迟之间的显式联系(通过$U$参数)。实验部分验证了所提方法的隐私保证和实用效率。适合对差分隐私、联邦学习、流式数据隐私保护的学者和工程师阅读。
💡 推荐理由: 参与隐私是联邦学习中的关键问题,现有方案多假设静态数据,而该工作首次为动态用户流提供可审计的差分隐私保证,具有理论创新性和实用价值。
🎯 建议动作: 研究跟进