Practical Differential Privacy via Grouping and Smoothing

Summary: GS pre-processes one-time, non-overlapping counts by grouping and smoothing (averaging) to lower sensitivity before epsilon-DP noise. A sampling-guided grouping mechanism minimizes smoothing perturbation, enabling low-noise DP and real-data superiority over competitors, with extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10884
Venue: VLDB
Year: 2013
Pagerank: 6.1774651e-05
Overall Rank: 5,555 | 61.89%
DOI: 10.14778/2535573.2488337

Incoming Non-self Citations Over Time

Authors

1. Georgios Kellaris (Hong Kong University of Science and Technology)
2. Stavros Papadopoulos (Hong Kong University of Science and Technology)

BibTeX Citation

@article{kellaris_vldb13,
        title = {{Practical Differential Privacy via Grouping and Smoothing}},
        author = {Kellaris, Georgios and Papadopoulos, Stavros},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {5},
        doi = {10.14778/2535573.2488337},
        url = {https://doi.org/10.14778/2535573.2488337},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,790	Publishing Graph Degree Distribution with Node Differential Privacy	2016	SIGMOD	9.7502278e-05
6,094	The Fast and the Private: Task-based Dataset Search	2024	CIDR	5.9786215e-05
7,420	Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures	2023	VLDB	5.6226175e-05
7,668	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	5.5711643e-05
7,968	Optimizing Fitness-For-Use of Differentially Private Linear Queries	2021	VLDB	5.516666e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00020731054
611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015747402
757	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014306168
1,956	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.4157042e-05
2,397	Personalized Privacy Preservation	2006	SIGMOD	8.6343421e-05
2,799	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1125988e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD
2	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
3	6,083	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD
4	10,451	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD
5	2,749	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD
6	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
7	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
8	2,074	Differentially Private Event Sequences over Infinite Streams	2014	VLDB
9	11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD
10	3,935	Output Perturbation with Query Relaxation	2008	VLDB