Heterogeneous Differential-Private Federated Learning: Trading Privacy for Utility Truthfully

被引:13
作者
Lin, Xi [1 ]
Wu, Jun [2 ]
Li, Jianhua [1 ]
Sang, Chao [1 ]
Hu, Shiyan [3 ]
Deen, M. Jamal [4 ]
机构
[1] Shanghai Jiao Tong Univ, Collaborat Innovat Ctr Shanghai Ind Internet, Sch Elect Informat & Elect Engn, Shanghai Key Lab Integrated Adm Technol Informat S, Shanghai 200240, Peoples R China
[2] Waseda Univ, Fac Sci & Engn, Tokyo 1698050, Japan
[3] Univ Southampton, Sch Elect & Comp Sci, Southampton SO17 1BJ, England
[4] McMaster Univ, Dept Elect & Comp Engn, Hamilton, ON L8S 4K1, Canada
基金
中国国家自然科学基金;
关键词
Privacy; Federated learning; Differential privacy; Convergence; Contracts; Optimization; Data models; heterogeneous differential privacy; privacy-utility tradeoff; truthful incentives; INCENTIVE MECHANISM;
D O I
10.1109/TDSC.2023.3241057
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Differential-private federated learning (DP-FL) has emerged to prevent privacy leakage when disclosing encoded sensitive information in model parameters. However, the existing DP-FL frameworks usually preserve privacy homogeneously across clients, while ignoring the different privacy attitudes and expectations. Meanwhile, DP-FL is hard to guarantee that uncontrollable clients (i.e., stragglers) have truthfully added the expected DP noise. To tackle these challenges, we propose a heterogeneous differential-private federated learning framework, named HDP-FL, which captures the variation of privacy attitudes with truthful incentives. First, we investigate the impact of the HDP noise on the theoretical convergence of FL, showing a tradeoff between privacy loss and learning performance. Then, based on the privacy-utility tradeoff, we design a contract-based incentive mechanism, which encourages clients to truthfully reveal private attitudes and contribute to learning as desired. In particular, clients are classified into different privacy preference types and the optimal privacy-price contracts in the discrete-privacy-type model and continuous-privacy-type model are derived. Our extensive experiments with real datasets demonstrate that HDP-FL can maintain satisfactory learning performance while considering different privacy attitudes, which also validate the truthfulness, individual rationality, and effectiveness of our incentives.
引用
收藏
页码:5113 / 5129
页数:17
相关论文
共 40 条
[1]   Deep Learning with Differential Privacy [J].
Abadi, Martin ;
Chu, Andy ;
Goodfellow, Ian ;
McMahan, H. Brendan ;
Mironov, Ilya ;
Talwar, Kunal ;
Zhang, Li .
CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, :308-318
[2]  
Alaggan M, 2015, Arxiv, DOI arXiv:1504.06998
[3]   Energy Trading in Local Electricity Market With Renewables-A Contract Theoretic Approach [J].
Amin, Uzma ;
Hossain, M. Jahangir ;
Tushar, Wayes ;
Mahmud, Khizir .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (06) :3717-3730
[4]  
Balle B, 2018, PR MACH LEARN RES, V80
[5]  
Bolton P., 2005, Contract Theory
[6]   Optimal Contract Design for Efficient Federated Learning With Multi-Dimensional Private Information [J].
Ding, Ningning ;
Fang, Zhixuan ;
Huang, Jianwei .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (01) :186-200
[7]   Federated Learning with Proximal Stochastic Variance Reduced Gradient Algorithms [J].
Dinh, Canh T. ;
Tran, Nguyen H. ;
Tuan Dung Nguyen ;
Bao, Wei ;
Zomaya, Albert Y. ;
Zhou, Bing B. .
PROCEEDINGS OF THE 49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2020, 2020,
[8]   The Algorithmic Foundations of Differential Privacy [J].
Dwork, Cynthia ;
Roth, Aaron .
FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2013, 9 (3-4) :211-406
[9]   Model Inversion Attacks that Exploit Confidence Information and Basic Countermeasures [J].
Fredrikson, Matt ;
Jha, Somesh ;
Ristenpart, Thomas .
CCS'15: PROCEEDINGS OF THE 22ND ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2015, :1322-1333
[10]   Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach [J].
Gao, Lin ;
Wang, Xinbing ;
Xu, Youyun ;
Zhang, Qian .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2011, 29 (04) :843-855