Sequential Change Detection for Multiple Data Streams with Differential Privacy

Lixing Zhang 1 , Liyan Xie 1 , Ruizhi Zhang 2 · 2026

Read Sequential Change Detection for Multiple Data Streams with Differential Privacy by Lixing Zhang 1 , Liyan Xie 1 , Ruizhi Zhang 2 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-13274.txt.

Description

Zhang, Xie, and Zhang study sequential change-point detection across many data streams under differential privacy, where current methods assume non-private access to raw readings. They consider independent streams undergoing a joint change at an unknown time in an unknown subset. They propose DP-SUM-CUSUM, which sums per-stream CUSUM statistics with tuned Laplace noise added. The procedure satisfies epsilon-differential privacy with bounds on false-alarm run length and worst-case delay, and a truncation add-on handles endless log-odds ratios.

Catalog record

CREATORLixing Zhang 1 , Liyan Xie 1 , Ruizhi Zhang 2
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30968
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.13274

Browse the full library · About the Tower of Babel