Canonicalized Stable-List Replay for Private Federated Continual Learning over Language-Model Embeddings

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Shihab, Ibne Farabi, Ahsan, Abu Sa-Adat Mohamed Moon-Im Al, Sharma, Anuj
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866917549606699008
author Shihab, Ibne Farabi
Ahsan, Abu Sa-Adat Mohamed Moon-Im Al
Sharma, Anuj
author_facet Shihab, Ibne Farabi
Ahsan, Abu Sa-Adat Mohamed Moon-Im Al
Sharma, Anuj
contents Federated continual learning (FCL) lets distributed clients adapt language-model heads to evolving NLP tasks without sharing raw text. Under user-level differential privacy (DP), replay-based continual learning faces a structural obstacle: clients can release only small noisy lists of candidate replay summaries, and those lists are unordered across clients. We introduce Canonicalized Stable-List Replay (CSLR), where clients privately produce candidate replay distributions over a shared sentence-embedding space and the server aligns them using signatures induced by public anchor sentences. The anchors provide identifiability for aggregation rather than additional replay data. We prove that, under an observable anchor-signature margin, $O(\log(N/η)/p)$ anchors distinguish $N$ candidate list elements with probability at least $1-η$, and we give a scoped anchorless non-identifiability result for unordered-label oracle models. Across five seeds on continual classification, NER, and dialogue benchmarks, CSLR improves the final average task metric by 3.9--5.6 points over the strongest non-CSLR DP baseline at $\eps=4$ under the reported replay-release budget, while also outperforming Hungarian and optimal-transport matchers. The formal privacy guarantee covers replay release; end-to-end private training additionally requires composition with a private optimizer for task-head updates.
format Preprint
id arxiv_https___arxiv_org_abs_2606_00426
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Canonicalized Stable-List Replay for Private Federated Continual Learning over Language-Model Embeddings
Shihab, Ibne Farabi
Ahsan, Abu Sa-Adat Mohamed Moon-Im Al
Sharma, Anuj
Machine Learning
Federated continual learning (FCL) lets distributed clients adapt language-model heads to evolving NLP tasks without sharing raw text. Under user-level differential privacy (DP), replay-based continual learning faces a structural obstacle: clients can release only small noisy lists of candidate replay summaries, and those lists are unordered across clients. We introduce Canonicalized Stable-List Replay (CSLR), where clients privately produce candidate replay distributions over a shared sentence-embedding space and the server aligns them using signatures induced by public anchor sentences. The anchors provide identifiability for aggregation rather than additional replay data. We prove that, under an observable anchor-signature margin, $O(\log(N/η)/p)$ anchors distinguish $N$ candidate list elements with probability at least $1-η$, and we give a scoped anchorless non-identifiability result for unordered-label oracle models. Across five seeds on continual classification, NER, and dialogue benchmarks, CSLR improves the final average task metric by 3.9--5.6 points over the strongest non-CSLR DP baseline at $\eps=4$ under the reported replay-release budget, while also outperforming Hungarian and optimal-transport matchers. The formal privacy guarantee covers replay release; end-to-end private training additionally requires composition with a private optimizer for task-head updates.
title Canonicalized Stable-List Replay for Private Federated Continual Learning over Language-Model Embeddings
topic Machine Learning
url https://arxiv.org/abs/2606.00426