Differentially Private Linear Regression and Synthetic Data Generation with Statistical Guarantees

View PDF HTML (experimental)

Abstract:In the social sciences, small- to medium-scale datasets are common, and linear regression is canonical. In privacy-aware settings, much work has focused on differentially private (DP) linear regression, but mostly on point estimation with limited attention to uncertainty quantification. Meanwhile, synthetic data generation (SDG) is increasingly important for reproducibility studies, yet current DP linear regression methods do not readily support it. Mainstream DP-SDG approaches either are tailored to discrete or discretized data, making them less suitable for analyses involving continuous variables, or rely on deep learning models that require large datasets, limiting their use for the smaller-scale data typical in social science. We propose a method for linear regression with valid inference under Gaussian DP. It includes a bias-corrected estimator with asymptotic confidence intervals (CIs) and a general SDG procedure such that the corresponding regression on the synthetic data matches our DP linear regression procedure. Our approach is effective in small- to moderate-dimensional settings. Experiments show that our method (1) improves accuracy over existing methods for DP linear regression, (2) provides valid CIs, and (3) produces more reliable synthetic data for downstream statistical and machine learning tasks than current DP synthesizers.

Subjects:

Machine Learning (cs.LG); Machine Learning (stat.ML)

Cite as: arXiv:2510.16974 [cs.LG]

(or arXiv:2510.16974v3 [cs.LG] for this version)

https://doi.org/10.48550/arXiv.2510.16974

arXiv-issued DOI via DataCite

Submission history

From: Shurong Lin [view email] [v1] Sun, 19 Oct 2025 19:30:41 UTC (61 KB) [v2] Sun, 8 Feb 2026 02:26:54 UTC (61 KB) [v3] Sat, 28 Mar 2026 20:26:46 UTC (61 KB)