arrow
Return

Distributed Differentially Private Algorithms for Matrix and Tensor Factorization

delete2018-12-01
delete18
delete
OA
AI
H
Hafiz Imtiaz *
A
Anand D. Sarwate
DOI:10.1109/JSTSP.2018.2877842delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In many signal processing and machine learning applications, datasets containing private information are held at different locations, requiring the development of distributed privacy-preserving algorithms. Tensor and matrix factorizations are key components of many processing pipelines. In the distributed setting, differentially private algorithms suffer because they introduce noise to guarantee privacy. This paper designs new and improved distributed and differentially private algorithms for two popular matrix and tensor factorization methods: principal component analysis and orthogonal tensor decomposition. The new algorithms employ a correlated noise design scheme to alleviate the effects of noise and can achieve the same noise level as the centralized scenario. Experiments on synthetic and real data illustrate the regimes in which the correlated noise allows performance matching with the centralized setting, outperforming previous methods and demonstrating that meaningful utility is possible while guaranteeing differential privacy.
Keywords:
Differential privacy
distributed orthogonal tensor decomposition
latent variable model
distributed principal component analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Journal of Selected Topics in Signal Processing cover
IEEE Journal of Selected Topics in Signal Processing
IF:
13.7
Papers:
1.9K
Citations:
1.1W

Organization

R
rutgers university system
Scholars:
4.1W
Papers: 3.7W
Citations: 53