Differential Privacy for Regularised Linear Regression

被引:6
|
作者
Dandekar, Ashish [1 ]
Basu, Debabrota [1 ]
Bressan, Stephane [1 ]
机构
[1] Natl Univ Singapore, Sch Comp, Singapore, Singapore
来源
DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA 2018), PT II | 2018年 / 11030卷
基金
新加坡国家研究基金会;
关键词
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 条
  • [21] Minimax rates of convergence for sliced inverse regression with differential privacy
    Zhao, Wenbiao
    Zhu, Xuehu
    Zhu, Lixing
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2025, 201
  • [22] 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
  • [23] On Sampling, Anonymization, and Differential Privacy Or, K-Anonymization Meets Differential Privacy
    Li, Ninghui
    Qardaji, Wahbeh
    Su, Dong
    7TH ACM SYMPOSIUM ON INFORMATION, COMPUTER AND COMMUNICATIONS SECURITY (ASIACCS 2012), 2012,
  • [24] Individual Differential Privacy: A Utility-Preserving Formulation of Differential Privacy Guarantees
    Soria-Comas, Jordi
    Domingo-Ferrer, Josep
    Sanchez, David
    Megias, David
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2017, 12 (06) : 1418 - 1429
  • [25] A Hausdorff Regression Paradigm for Interval Privacy
    Kang, Xinlai
    Li, Mengyu
    Chen, Xuqiang
    Li, Fangyu
    Meng, Cheng
    IEEE SIGNAL PROCESSING LETTERS, 2024, 31 (146-150) : 146 - 150
  • [26] Towards Benchmarking Privacy Risk for Differential Privacy: A Survey
    Prokhorenkov, Dmitry
    Cao, Yang
    PROCEEDINGS OF THE 10TH ACM INTERNATIONAL CONFERENCE ON SYSTEMS FOR ENERGY-EFFICIENT BUILDINGS, CITIES, AND TRANSPORTATION, BUILDSYS 2023, 2023, : 322 - 327
  • [27] Breast Cancer Prediction Based on Differential Privacy and Logistic Regression Optimization Model
    Chen, Hua
    Wang, Nan
    Zhou, Yuan
    Mei, Kehui
    Tang, Mengdi
    Cai, Guangxing
    APPLIED SCIENCES-BASEL, 2023, 13 (19):
  • [28] Differential Privacy on Edge Computing
    Jiang, Xiyu
    Tsou, Yao-Tung
    Kuo, Sy-Yen
    IEEE NANOTECHNOLOGY MAGAZINE, 2023, 17 (06) : 14 - 22
  • [29] Secured Digital Oblivious Pseudorandom and Linear Regression Privacy for Connected Health Services
    Mohanraj, Renuka
    INTELLIGENT COMPUTING, VOL 3, 2022, 508 : 804 - 824
  • [30] Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy
    Yuan, Ganzhao
    Zhang, Zhenjie
    Winslett, Marianne
    Xiao, Xiaokui
    Yang, Yin
    Hao, Zhifeng
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2015, 40 (02):