CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy

Summary: CGM exploits autocorrelation in streaming data to enforce (epsilon, delta)-LDP using temporally correlated Gaussian noise, reducing noise relative to per-update LDP. An optimization-based noise synthesis with formal correctness yields substantial utility gains over one-shot LDP, validated on real streaming datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12403
Venue: VLDB
Year: 2021
Pagerank: 7.0606467e-05
Overall Rank: 3,474 | 75.86%
DOI: 10.14778/3476249.3476277

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,438	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0929695e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
7,370	Benchmarking the Utility of w-event Differential Privacy Mechanisms - When Baselines Become Mighty Competitors	2023	VLDB	4.7451678e-05
7,416	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7309698e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7135369e-05
9,150	Infinite Stream Estimation under Personalized w-Event Privacy	2025	VLDB	4.380727e-05
9,398	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3399748e-05
10,184	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	4.1905499e-05
10,735	Continuous Publication of Weighted Graphs with Local Differential Privacy	2025	VLDB	4.1905499e-05
11,246	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,935	Marginal Release Under Local Differential Privacy	2018	SIGMOD	0.00010033955
2,556	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5485513e-05
3,640	Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics	2017	SIGMOD	6.8886042e-05
5,703	IoT-Detective: Analyzing IoT Data Under Differential Privacy	2018	SIGMOD	5.3639599e-05
9,198	DPSAaS: Multi-Dimensional Data Sharing and Analytics as Services under Local Differential Privacy	2019	VLDB	4.371501e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,246	Trajectory Data Collection with Local Differential Privacy	2023	VLDB	4.1905499e-05
5,231	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	5.6100593e-05
8,077	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5878947e-05
10,184	MTSP-LDP: A Framework for Multi-Task Streaming Data Publication under Local Differential Privacy	2026	SIGMOD	4.1905499e-05
2,408	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.8694564e-05
11,022	AAA: an Adaptive Mechanism for Locally Differentially Private Mean Estimation	2024	VLDB	4.1905499e-05
10,582	Privacy for Free: Leveraging Local Differential Privacy Perturbed Data from Multiple Services	2025	VLDB	4.1905499e-05
5,753	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	5.33923e-05
3,438	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.0929695e-05
10,162	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD	4.1905499e-05