ICML 2025poster0 citations

Differentially Private Analysis for Binary Response Models: Optimality, Estimation, and Inference

Ce Zhang, Yixin Han, Yafei Wang, Xiaodong Yan, Linglong Kong, Ting Li, Bei Jiang

Abstract

Randomized response (RR) mechanisms constitute a fundamental and effective technique for ensuring label differential privacy (LabelDP). However, existing RR methods primarily focus on the response labels while overlooking the influence of covariates and often do not fully address optimality. To address these challenges, this paper explores optimal LabelDP procedures using RR mechanisms, focusing on achieving optimal estimation and inference in binary response models. We first analyze the asymptotic behaviors of RR binary response models and then optimize the procedure by maximizing the trace of the Fisher Information Matrix within the $\varepsilon$- and $(\varepsilon,\delta)$-LabelDP constraints. Our theoretical results indicate that the proposed methods achieve optimal LabelDP guarantees while maintaining statistical accuracy in binary response models under mild conditions. Furthermore, we develop private confidence intervals with nominal coverage for statistical inference. Extensive simulation studies and real-world applications confirm that our methods outperform existing approaches in terms of precise estimation, privacy protection, and reliable inference.

Binary response modelDifferential privacyInferenceOptimalityRandomized response
BibTeX
@inproceedings{
zhang2025differentially,
title={Differentially Private Analysis for Binary Response Models: Optimality, Estimation, and Inference},
author={Ce Zhang and Yixin Han and Yafei Wang and Xiaodong Yan and Linglong Kong and Ting Li and Bei Jiang},
booktitle={Forty-second International Conference on Machine Learning},
year={2025},
url={https://openreview.net/forum?id=5nvaGPhSFo}
}