Differentially Private Linear Regression over Fully Decentralized Datasets

04/16/2020

∙

by   Yang Liu, et al.

∙

0

∙

share

This paper presents a differentially private algorithm for linear regression learning in a decentralized fashion. Under this algorithm, privacy budget is theoretically derived, in addition to that the solution error is shown to be bounded by O(t) for O(1/t) descent step size and O((t^1-e)) for O(t^-e) descent step size.