Understanding the Sparse Vector Technique for Differential Privacy

Summary: Analyzes SVT variants for differential privacy, exposing flaws and misunderstandings across interactive and non-interactive settings. Proposes a tighter SVT with improved utility; in non-interactive DP, EM outperforms SVT, while interactive gains vary. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11560
Venue: VLDB
Year: 2017
Pagerank: 8.1670378e-05
Overall Rank: 2,757 | 80.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,791	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD	8.1198086e-05
3,083	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	7.5985351e-05
7,034	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	4.8504321e-05
7,943	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	4.6089395e-05
8,520	Differentially Private Hierarchical Heavy Hitters	2024	PODS	4.4893996e-05
8,901	Unleash the Power of Ellipsis: Accuracy-enhanced Sparse Vector Technique with Exponential Noise	2025	VLDB	4.4229886e-05
9,148	SPAS: Continuous Release of Data Streams under w-Event Differential Privacy	2025	SIGMOD	4.380727e-05
9,423	Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms	2020	VLDB	4.3399748e-05
9,513	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3294349e-05
10,508	Privacy and Accuracy-Aware AI/ML Model Deduplication	2025	SIGMOD	4.1905499e-05
11,146	DP-PQD: Privately Detecting Per-Query Gaps In Synthetic Data Generated By Black-Box Mechanisms	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011931212
1,516	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011558246

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,480	Differential Privacy in Data Publication and Analysis	2012	SIGMOD	5.0396886e-05
9,513	Answering Private Linear Queries Adaptively using the Common Mechanism	2023	VLDB	4.3294349e-05
8,934	Privacy Preservation by Disassociation	2012	VLDB	4.4229886e-05
10,041	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.1905499e-05
10,995	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.1905499e-05
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
2,278	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1254873e-05
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
9,423	Free Gap Information from the Differentially Private Sparse Vector and Noisy Max Mechanisms	2020	VLDB	4.3399748e-05
8,901	Unleash the Power of Ellipsis: Accuracy-enhanced Sparse Vector Technique with Exponential Noise	2025	VLDB	4.4229886e-05