Private Incremental Regression

Summary: Introduce private incremental ERM/regression under differential privacy, with a generic batch→incremental reduction and two streaming-regression mechanisms. One gives ~√d risk via noisy incremental gradients; the other uses random projections and Gaussian width to get ~T^{1/3}W^{2/3}, resolving adaptivity. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1712
Venue: PODS
Year: 2017
Pagerank: 4.8878659e-05
Overall Rank: 6,916 | 51.94%
DOI: 10.1145/3034786.3034795

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,332	Lower Bounds for Sparse Oblivious Subspace Embeddings	2022	PODS	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
567	Practical Privacy: The SuLQ Framework	2005	PODS	0.00019940193
3,266	Private Multiplicative Weights Beyond Linear Queries	2015	PODS	7.3045296e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,913	Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections	2024	PODS	4.1905499e-05
9,398	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	4.3399748e-05
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074213516
3,266	Private Multiplicative Weights Beyond Linear Queries	2015	PODS	7.3045296e-05
7,799	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB	4.6438053e-05
13,217	High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data	2022	PODS	-
10,195	Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure	2026	SIGMOD	4.1905499e-05
148	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041196325
10,366	Private Synthetic Data Generation in Bounded Memory	2025	PODS	4.1905499e-05
4,602	Functional Mechanism: Regression Analysis under Differential Privacy	2012	VLDB	6.0520272e-05