LDP-IDS: Local Differential Privacy for Infinite Data Streams
Xuebin Ren, Liang Shi, Weiren Yu, Shusen Yang, Cong Zhao, Zongben Xu

TL;DR
This paper introduces LDP-IDS, a novel local differential privacy framework for infinite data streams, enhancing privacy guarantees and data utility in real-time streaming scenarios.
Contribution
The paper proposes a new $w$-event LDP paradigm for infinite streams, along with adaptive budget and population division frameworks that improve privacy, utility, and communication efficiency.
Findings
Adaptive budget division methods improve data utility.
Population division framework reduces noise sensitivity and communication overhead.
Experimental results show higher effectiveness and efficiency of proposed methods.
Abstract
Streaming data collection is essential to real-time data analytics in various IoTs and mobile device-based systems, which, however, may expose end users' privacy. Local differential privacy (LDP) is a promising solution to privacy-preserving data collection and analysis. However, existing few LDP studies over streams are either applicable to finite streams only or suffering from insufficient protection. This paper investigates this problem by proposing LDP-IDS, a novel -event LDP paradigm to provide practical privacy guarantee for infinite streams at users end, and adapting the popular budget division framework in centralized differential privacy (CDP). By constructing a unified error analysi for LDP, we first develop two adatpive budget division-based LDP methods for LDP-IDS that can enhance data utility via leveraging the non-deterministic sparsity in streams. Beyond that, we…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
