Differentially Private Covariate Balancing Causal Inference
Organizations: Department of Biostatistics, Yale School of Public Health · Department of Statistics, University of Pittsburgh
Abstract
Differential privacy is the leading mathematical framework for privacy protection, providing a probabilistic guarantee that safeguards individuals' private information when publishing statistics from a dataset. This guarantee is achieved by applying a randomized algorithm to the original data, which introduces unique challenges in data analysis by distorting inherent patterns. In particular, causal inference using observational data while preserving privacy is challenging because it requires a good covariate balance between treatment groups, but checking the covariate balance is challenging when privacy is a primary concern because releasing any statistic (e.g., t-statistic) for the balance check compromises privacy. Additionally, the performance of the privatized estimator critically depends on the choice of differential privacy mechanisms, and it remains unexplored how privacy-protecting causal inference could be conducted with observational data. In this article, we present a differentially private two-stage covariate balancing weighting estimator to infer causal effects from observational data. Our algorithm produces both point and interval estimators with statistical guarantees, such as covariate balance, rate optimality, and oracle budget allocation, under a given privacy budget.
Figures & tables
| Target | ||||||
|---|---|---|---|---|---|---|
| ATE | ||||||
| ATC | ||||||
| ATT | ||||||
| ATO |
| Bias | MSE | Coverage | Mean width | ||
|---|---|---|---|---|---|
| 10,000 | 1 | 0.003640 | 1.000 | 1.3215 | |
| 10,000 | 5 | -0.000159 | 0.978 | 0.0549 | |
| 100,000 | 1 | 0.000061 | 0.956 | 0.0146 | |
| 100,000 | 5 | 0.000210 | 0.952 | 0.0115 |
| Estimator | Bias | RMSE | Balance | Coverage | Mean length |
|---|---|---|---|---|---|
| Linear outcome | |||||
| CBSR, NP | -0.0001 | 0.0029 | 0.0000 | 0.955 | 0.0115 |
| CBSR, DP (Ours) | -0.0001 | 0.0029 | 0.0012 | 0.957 | 0.0117 |
| Logistic, NP | -0.0071 | 0.0077 | 0.0261 | 0.322 | 0.0116 |
| KNG-logistic, DP | -0.0071 | 0.0077 | 0.0261 | 0.328 | 0.0117 |
| Lee et al., DP | 0.0015 | 0.0063 | – | – | – |
| Setting | Equal allocation | Oracle allocation | Reduction |
|---|---|---|---|
| Asymptotic | 9,106 | 5,376 | 41.0% |
| Empirical, | 8,838 (240) | 5,355 (172) | 39.4% |
| Empirical, | 8,726 (318) | 5,367 (157) | 38.5% |
| Empirical, | 8,728 (240) | 5,503 (176) | 36.9% |
| Estimate | 95% confidence interval | Interval width | RMSE | |
|---|---|---|---|---|
| Nonprivate | 4.519 | 1.261 | – | |
| 1 | 4.634 | 3.465 | 0.141 | |
| 5 | 4.571 | 1.300 | 0.029 | |
| 10 | 4.512 | 1.393 | 0.017 |
| First-draw imbalance | Mean imbalance | 90th percentile | |
|---|---|---|---|
| Nonprivate | – | – | |
| 1 | 0.00936 | 0.02197 | 0.03650 |
| 5 | 0.00237 | 0.00407 | 0.00709 |
| 10 | 0.00080 | 0.00222 | 0.00361 |
Appendix figures & tables5 assets
Supplementary material from the paper’s appendix.
Appendix
| Estimator | Bias | RMSE | Balance | Coverage | Mean length |
|---|---|---|---|---|---|
| CBSR, NP | 0.0000 | 0.0029 | 0.0000 | 0.946 | 0.0115 |
| CBSR, DP | 0.0000 | 0.0030 | 0.0060 | 0.937 | 0.0119 |
| Logistic, NP | 0.0000 | 0.0029 | 0.0004 | 0.948 | 0.0115 |
| KNG-logistic, DP | 0.0000 | 0.0029 | 0.0043 | 0.945 | 0.0124 |
| Lee et al., DP | 0.0161 | 0.0171 | – | – | – |
| Guha–Reiter † , DP | -0.0004 | 0.0181 | – | 0.950 | 0.0756 |
| Sequence | Full | Omit KNG | Wald | Width | ||
|---|---|---|---|---|---|---|
| Fixed | 1 | 0.959 | 0.900 | 0.815 | 0.0808 | |
| Critical | 0.3 | 0.992 | 0.922 | 0.771 | 0.6786 | |
| Fixed | 1 | 0.945 | 0.945 | 0.944 | 0.003517 | |
| Critical | 0.03 | 0.938 | 0.793 | 0.374 | 0.01672 | |
| Low | 0.009487 | 0.930 | 0.775 | 0.172 | 0.06937 | |
| Fixed | 1 | 0.935 | 0.936 | 0.936 | 0.0003486 |
| Allocation | Cost (MCSE) | Mean bound | Nontrivial | |
|---|---|---|---|---|
| Equal | ( ) | 0% | ||
| Oracle | ( ) | 0% | ||
| Equal | ( ) | 100% | ||
| Oracle | ( ) | 100% | ||
| Equal | ( ) | 100% | ||
| Oracle | ( ) | 100% |
| Lee ridge | 0.25 | 0.50 | 0.75 | |
|---|---|---|---|---|
| 0.001 | 0.0595/0.0584 | 0.0308/0.0281 | 0.0221/0.0210 | |
| 0.01 | 0.0104/0.0124 | 0.0097/0.0114 | 0.0111/0.0134 | |
| 0.1 | 0.0055/0.0544 | 0.0063/0.0544 | 0.0090/0.0552 | |
| Guha–Reiter | 50 | 100 | 200 | 500 |
| RMSE | 0.0355/0.0363 | 0.0189/0.0184 | 0.0116/0.0096 | 0.0086/0.0048 |
| Coverage | 0.958/0.944 | 0.955/0.942 | 0.917/0.945 | 0.654/0.940 |
| Estimate | Paired RMSE | Mean width | Width 90th pct. | |
|---|---|---|---|---|
| Nonprivate | 4.519 | – | 1.261 | – |
| 1 | 4.503 | 0.161 | 2.790 | 4.101 |
| 5 | 4.528 | 0.033 | 1.299 | 1.570 |
| 10 | 4.509 | 0.017 | 1.265 | 1.411 |
Causal Effect Estimation
Causal effect estimation measures how outcomes would change under interventions, using experiments or observational data and explicit assumptions.
See all 268 papers