Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis

Abstract: 

Differential privacy is a strong, cryptographically-motivated definition of privacy that has recently received a significant amount of research attention for its robustness to known attacks. The principal component analysis (PCA) algorithm is frequently used in signal processing, machine learning and statistics pipelines. In this paper, we propose a new algorithm for differentially-private computation of PCA and compare the performance empirically with some recent state-of-the-art algorithms on different data sets. We intend to investigate the performance of these algorithms with varying privacy parameters and database parameters. We show that our proposed algorithm, despite guaranteeing stricter privacy, provides very good utility for different data sets.

up
0 users have voted:

Paper Details

Authors:
Hafiz Imtiaz, Anand D. Sarwate
Submitted On:
20 March 2016 - 4:43am
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Hafiz Imtiaz
Document Year:
2016
Cite

Document Files

Imtiaz_Sarwate_ICASSP2016_ver2.pdf

(406)

Subscribe

[1] Hafiz Imtiaz, Anand D. Sarwate, "Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/860. Accessed: Aug. 24, 2019.
@article{860-16,
url = {http://sigport.org/860},
author = {Hafiz Imtiaz; Anand D. Sarwate },
publisher = {IEEE SigPort},
title = {Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis},
year = {2016} }
TY - EJOUR
T1 - Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis
AU - Hafiz Imtiaz; Anand D. Sarwate
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/860
ER -
Hafiz Imtiaz, Anand D. Sarwate. (2016). Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis. IEEE SigPort. http://sigport.org/860
Hafiz Imtiaz, Anand D. Sarwate, 2016. Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis. Available at: http://sigport.org/860.
Hafiz Imtiaz, Anand D. Sarwate. (2016). "Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis." Web.
1. Hafiz Imtiaz, Anand D. Sarwate. Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/860