Differential Privacy for Regularised Linear Regression

被引:6
|
作者
Dandekar, Ashish [1 ]
Basu, Debabrota [1 ]
Bressan, Stephane [1 ]
机构
[1] Natl Univ Singapore, Sch Comp, Singapore, Singapore
基金
新加坡国家研究基金会;
关键词
Linear regression; Data privacy; Differential privacy; SELECTION;
D O I
10.1007/978-3-319-98812-2_44
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present epsilon-differentially private functional mechanisms for variants of regularised linear regression, LASSO, Ridge, and elastic net. We empirically and comparatively analyse their effectiveness. We quantify the error incurred by these epsilon-differentially private functional mechanisms with respect to the non-private linear regression. We show that the functional mechanism is more effective than the state-of-art differentially private mechanism using input perturbation for the three main regularised linear regression models. We also discuss caveats in the functional mechanism, such as non-convexity of the noisy loss function, which causes instability in the results.
引用
收藏
页码:483 / 491
页数:9
相关论文
共 50 条
  • [31] Efficient Sparse Least Absolute Deviation Regression With Differential Privacy
    Liu, Weidong
    Mao, Xiaojun
    Zhang, Xiaofei
    Zhang, Xin
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2024, 19 : 2328 - 2339
  • [32] Minimax rates of convergence for sliced inverse regression with differential privacy
    Zhao, Wenbiao
    Zhu, Xuehu
    Zhu, Lixing
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2025, 201
  • [33] Ordered data set vectorization for linear regression on data privacy
    Medrano-Gracia, Pau
    Pont-Tuset, Jordi
    Nin, Jordi
    Muntes-Mulero, Victor
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4617 : 361 - +
  • [34] Scalability of Privacy-Preserving Linear Regression in Epidemiological Studies
    Kikuchi, Hiroaki
    Hashimoto, Hideki
    Yasunaga, Hideo
    Saito, Takamichi
    2015 IEEE 29th International Conference on Advanced Information Networking and Applications (IEEE AINA 2015), 2015, : 510 - 514
  • [35] Optimizing Linear Counting Queries Under Differential Privacy
    Li, Chao
    Hay, Michael
    Rastogi, Vibhor
    Miklau, Gerome
    McGregor, Andrew
    PODS 2010: PROCEEDINGS OF THE TWENTY-NINTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2010, : 123 - 134
  • [36] Distributed online bandit linear regressions with differential privacy
    Dai, Mingcheng
    Ho, Daniel W. C.
    Zhang, Baoyong
    Yuan, Deming
    Xu, Shengyuan
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (16): : 11736 - 11759
  • [37] Hard Thresholding Regularised Logistic Regression: Theory and Algorithms
    Kang, Lican
    Liu, Yanyan
    Luo, Yuan
    Zhu, Chang
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2022, 12 (01) : 35 - 52
  • [38] Correlated differential privacy based logistic regression for supplier data protection
    Liu, Ming
    Song, Xiao
    Li, Yong
    Li, Wenxin
    COMPUTERS & SECURITY, 2024, 136
  • [39] An Efficient Local Differential Privacy Scheme Using Bayesian Ridge Regression
    Hernandez-Matamoros, Andres
    Kikuchi, Hiroaki
    2023 20TH ANNUAL INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY AND TRUST, PST, 2023, : 180 - 186
  • [40] Regression Model Fitting under Differential Privacy and Model Inversion Attack
    Wang, Yue
    Si, Cheng
    Wu, Xintao
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 1003 - 1009