iReduct: Differential Privacy with Reduced Relative Errors

Summary: iReduct provides differential privacy with reduced relative errors by allocating noise adaptively across query results. A novel resampling-based correlated-noise technique improves utility for small vs large answers, demonstrated on marginals of multi-dimensional histograms with real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4385
Venue: SIGMOD
Year: 2011
Pagerank: 8.1326122e-05
Overall Rank: 2,776 | 80.69%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,681	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	0.00010929746
2,052	Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy	2012	VLDB	9.676612e-05
2,082	Differentially Private Event Sequences over Infinite Streams	2014	VLDB	9.5834599e-05
2,274	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1297703e-05
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
2,465	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7518123e-05
2,806	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.0911177e-05
3,907	DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems	2015	VLDB	6.6395929e-05
5,267	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	5.5972313e-05
6,486	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.0445043e-05
7,417	DProvDB: Differentially Private Query Processing with Multi-Analyst Provenance	2023	SIGMOD	4.7355114e-05
9,512	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3335882e-05
12,130	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047073785
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
273	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00029390945
715	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00017725693
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	5.9161511e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,943	Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity	2021	VLDB	4.613363e-05
7,064	Residual Sensitivity for Differentially Private Multi-Way Joins	2021	SIGMOD	4.8450749e-05
11,074	Confidence Intervals for Private Query Processing	2024	VLDB	4.1945683e-05
3,368	Answering Multi-Dimensional Range Queries under Local Differential Privacy	2021	VLDB	7.1714763e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1945683e-05
2,434	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB	8.8278955e-05
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
10,992	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1945683e-05
3,760	Output Perturbation with Query Relaxation	2008	VLDB	6.7805033e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967