Continual Learning With Participation Privacy: An Auditable Buffering-Aggregation Recipe
Hubert Chan, Elaine Shi, Mengshi Zhao, Mingxun Zhou
摘要
Modern federated and streaming learning systems often release intermediate models, so privacy must hold for the full trajectory under adaptive interaction. Motivated by participation privacy, we study single-edit neighboring user streams, where one insertion/deletion shifts all subsequent updates and defeats standard Hamming-neighbor continual-release analyses. We give an auditable modular recipe. A randomized buffering wrapper emits bins of size , reducing single-edit streams to a Hamming-style per-bin update stream with explicit backlog/delay guarantees, where is calibrated by the privacy parameters . We then prove a certification theorem for independently decomposable (prefix-causal, fresh-noise) continual mechanisms: any non-adaptive Hamming-neighbor DP proof lifts to adaptive inputs. Together, these ingredients yield trajectory-level -DP for single-edit streams using standard primitives (e.g., tree prefix sums), with an explicit privacy--latency link via . Streaming DP-SGD experiments validate the privacy-utility-latency tradeoffs and the induced delay distributions.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它它引用的顶会 Paper9
- Practical and Private (Deep) Learning Without Sampling or ShufflingPeter Kairouz, Brendan McMahan, Shuang Song, Om Thakkar 等ICML 2021 · 被引用 239 次
- Improved Differential Privacy for SGD via Optimal Private Linear Operators on Adaptive StreamsSergey Denisov, H. Brendan McMahan, John Rush, Adam D. Smith 等NeurIPS 2022 · 被引用 96 次
- The Price of Differential Privacy under Continual ObservationPalak Jain, Sofya Raskhodnikova, Satchit Sivakumar, Adam D. SmithICML 2023 · 被引用 63 次
- Constant Matters: Fine-grained Error Bound on Differentially Private Continual ObservationHendrik Fichtenberger, Monika Henzinger, Jalaj UpadhyayICML 2023 · 被引用 34 次
- Concurrent Composition Theorems for Differential PrivacySalil P. Vadhan, Wanrong ZhangSTOC 2023 · 被引用 11 次
相关 Paper
- Trajectory-Aware Certified Decentralized Unlearning via SGD StabilityHengliang Wu, Jiale Yang, Shuzhen Chen, Di Wang 等ICML 2026
- DPI: Ensuring Strict Differential Privacy for Infinite Data StreamingShuya Feng, Meisam Mohammady, Han Wang, Xiaochen Li 等S&P 2024 · 被引用 17 次
- Federated Linear Contextual Bandits with User-level Differential PrivacyRuiquan Huang, Huanyu Zhang, Luca Melis, Milan Shen 等ICML 2023 · 被引用 17 次
- Differentially Private Federated Learning with Local Regularization and SparsificationAnda Cheng, Peisong Wang, Xi Sheryl Zhang, Jian ChengCVPR 2022 · 被引用 104 次
- Privacy Amplification via Random Check-InsBorja Balle, Peter Kairouz, Brendan McMahan, Om Dipakbhai Thakkar 等NeurIPS 2020 · 被引用 86 次
