de Jong, J.; Kamphorst, B.; Kroes, S. Differentially Private Block Coordinate Descent for Linear Regression on Vertically Partitioned Data. J. Cybersecur. Priv.2022, 2, 862-881.
de Jong, J.; Kamphorst, B.; Kroes, S. Differentially Private Block Coordinate Descent for Linear Regression on Vertically Partitioned Data. J. Cybersecur. Priv. 2022, 2, 862-881.
de Jong, J.; Kamphorst, B.; Kroes, S. Differentially Private Block Coordinate Descent for Linear Regression on Vertically Partitioned Data. J. Cybersecur. Priv.2022, 2, 862-881.
de Jong, J.; Kamphorst, B.; Kroes, S. Differentially Private Block Coordinate Descent for Linear Regression on Vertically Partitioned Data. J. Cybersecur. Priv. 2022, 2, 862-881.
Abstract
We present a differentially private extension of the block coordinate descent based on objective perturbation. The algorithm iteratively performs linear regression in a federated setting on vertically partitioned data. In addition to a privacy guarantee, the algorithm also offers a utility guarantee; a tolerance parameter indicates how much the differentially private regression may deviate from an analysis without differential privacy. The algorithm’s performance is compared with the standard block coordinate descent algorithm and the trade-off between utility and privacy is studied. The performance is studied using both artificial test data and the forest fires data set. We find that the algorithm is fast and able to generate practical predictions with single-digit privacy budgets, albeit with some accuracy loss.
Keywords
Differential privacy; Federated learning; Vertically partitioned data
Subject
Computer Science and Mathematics, Applied Mathematics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.