Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics

Summary: Bolt-on differential privacy for scalable SGD via output perturbation; seamless integration into Bismarck on a relational DBMS. Novel L2-sensitivity analysis of SGD under limited passes; improved convergence, negligible overhead, and up to 4x test accuracy over prior DP-SGD. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5485
Venue: SIGMOD
Year: 2017
Pagerank: 6.8462927e-05
Overall Rank: 4,185 | 71.29%
DOI: 10.1145/3035918.3064047

Incoming Non-self Citations Over Time

Authors

1. Xi Wu (Google)
2. Fengan Li (Google)
3. Arun Kumar (University of California San Diego)
4. Kamalika Chaudhuri (University of California San Diego)
5. Somesh Jha (University of Wisconsin)
6. Jeffrey Naughton (Google)

BibTeX Citation

@inproceedings{wu_sigmod17,
        title = {{Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics}},
        author = {Wu, Xi and Li, Fengan and Kumar, Arun and Chaudhuri, Kamalika and Jha, Somesh and Naughton, Jeffrey},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3064047},
        url = {https://dl.acm.org/doi/10.1145/3035918.3064047},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,113	CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy	2021	VLDB	7.7415187e-05
6,485	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.8657457e-05
6,804	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	5.768025e-05
7,668	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	5.5711643e-05
10,484	Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure	2026	SIGMOD	5.093636e-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
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
518	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017167492
2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7833594e-05
5,248	Functional Mechanism: Regression Analysis under Differential Privacy	2012	VLDB	6.3003629e-05
6,772	PrivGene: Differentially Private Model Fitting Using Genetic Algorithms	2013	SIGMOD	5.7782652e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,809	Privacy in Data Systems	2003	PODS
2	4,562	Private Multiplicative Weights Beyond Linear Queries	2015	PODS
3	1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB
4	8,908	Privacy and Accuracy-Aware AI/ML Model Deduplication	2025	SIGMOD
5	7,841	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
6	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
7	9,807	DPSUR: Accelerating Differentially Private Stochastic Gradient Descent Using Selective Update and Release	2024	VLDB
8	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
9	7,517	Private Incremental Regression	2017	PODS
10	6,366	Practical Differentially Private and Byzantine-resilient Federated Learning	2023	SIGMOD