Differentially Private Hypothesis Testing for Linear Regression

被引:0
|
作者
Alabi, Daniel G. [1 ]
Vadhan, Salil P. [2 ]
机构
[1] Columbia Univ, Data Sci Inst, New York, NY 10027 USA
[2] Harvard Univ, John A Paulson Sch Engn & Appl Sci, Allston, MA 02134 USA
关键词
differential privacy; linear regression; robust statistics; small-area analysis; NOISE;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, we design differentially private hypothesis tests for the following problems in the multivariate linear regression model: testing a linear relationship and testing for the presence of mixtures. The majority of our hypothesis tests are based on differentially private versions of the F-statistic for the multivariate linear regression model framework. We also present other differentially private tests-not based on the F-statistic- for these problems. We show that the differentially private F-statistic converges to the asymptotic distribution of its non-private counterpart. As a corollary, the statistical power of the differentially private F-statistic converges to the statistical power of the non-private F- statistic. Through a suite of Monte Carlo based experiments, we show that our tests achieve desired significance levels and have a high power that approaches the power of the non-private tests as we increase sample sizes or the privacy-loss parameter. We also show when our tests outperform existing methods in the literature.
引用
收藏
页数:50
相关论文
共 50 条
  • [1] Hypothesis Testing for Differentially Private Linear Regression
    Alabi, Daniel
    Vadhan, Salil
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [2] Differentially Private Nonparametric Hypothesis Testing
    Couch, Simon
    Kazan, Zeki
    Shi, Kaiyan
    Bray, Andrew
    Groce, Adam
    [J]. PROCEEDINGS OF THE 2019 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (CCS'19), 2019, : 737 - 751
  • [3] On Differentially Private Gaussian Hypothesis Testing
    Degue, Kwassi H.
    Le Ny, Jerome
    [J]. 2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 842 - 847
  • [4] Differentially Private Bayesian Linear Regression
    Bernstein, Garrett
    Sheldon, Daniel
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [5] Old Techniques in Differentially Private Linear Regression
    Sheffet, Or
    [J]. ALGORITHMIC LEARNING THEORY, VOL 98, 2019, 98
  • [6] DIFFERENTIALLY PRIVATE CODED FEDERATED LINEAR REGRESSION
    Anand, Arjun
    Dhakal, Sagar
    Akdeniz, Mustafa
    Edwards, Brandon
    Himayat, Nageen
    [J]. 2021 IEEE DATA SCIENCE AND LEARNING WORKSHOP (DSLW), 2021,
  • [7] Differentially Private Distributed Bayesian Linear Regression with MCMC
    Alparslan, Baris
    Yildirim, Sinan
    Birbil, S. Ilker
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202 : 627 - 641
  • [8] Linear hypothesis testing in censored regression models
    Zhao, LC
    [J]. STATISTICA SINICA, 2004, 14 (01) : 333 - 347
  • [9] Biased estimation and hypothesis testing in linear regression
    Stahlecker, P
    Schmidt, K
    [J]. ACTA APPLICANDAE MATHEMATICAE, 1996, 43 (01) : 145 - 151
  • [10] Differentially Private Linear Regression Analysis via Truncating Technique
    Liu, Yifei
    Wang, Ning
    Wang, Zhigang
    Wang, Xiaodong
    Gao, Yun
    Ji, Xiaopeng
    Wei, Zhiqiang
    Qiao, Jun
    [J]. WEB INFORMATION SYSTEMS AND APPLICATIONS (WISA 2021), 2021, 12999 : 249 - 260