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: h39b465da557f4d0a
Venue: SIGMOD
Year: 2017
Pagerank: 7.0783969e-05
Overall Rank: 3,711 | 75.06%
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 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,174	CGM: An Enhanced Mechanism for Streaming Data Collection with Local Differential Privacy	2021	VLDB	7.5678238e-05
5,789	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	5.9942738e-05
6,335	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	5.8100198e-05
6,592	Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent	2019	SIGMOD	5.7421684e-05
10,671	Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure	2026	SIGMOD	4.9793485e-05
10,819	PrivSTD: Differentially Private Spatio-temporal Trajectory Density Data Publication	2026	VLDB	4.9793485e-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
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
503	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00017202276
2,298	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.6731734e-05
5,285	Functional Mechanism: Regression Analysis under Differential Privacy	2012	VLDB	6.1975714e-05
6,766	PrivGene: Differentially Private Model Fitting Using Genetic Algorithms	2013	SIGMOD	5.6871881e-05

Semantically Similar Papers

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