Lune

ICML2026Top-tier venue

Continual Learning With Participation Privacy: An Auditable Buffering-Aggregation Recipe

Hubert Chan, Elaine Shi, Mengshi Zhao, Mingxun Zhou

2026Year
1Top-tier citations

Abstract

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 [U,2U][U,2U], reducing single-edit streams to a Hamming-style per-bin update stream with explicit backlog/delay guarantees, where UU is calibrated by the privacy parameters (ε,δ)(\varepsilon,\delta). 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 (ε,δ)(\varepsilon,\delta)-DP for single-edit streams using standard primitives (e.g., tree prefix sums), with an explicit privacy--latency link via UU. Streaming DP-SGD experiments validate the privacy-utility-latency tradeoffs and the induced delay distributions.

Ask about this paper

Your agent reads all of it.

Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

Cited by top-tier papers1

Ask how each one uses it

Builds on9

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines