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

Symmetric Matrix Perturbation For Differentially-Private Principal Component Analysis

Citation Author(s):
Hafiz Imtiaz, Anand D. Sarwate
Submitted by:
Hafiz Imtiaz
Last updated:
20 March 2016 - 4:43am
Document Type:
Presentation Slides
Document Year:
2016
Event:
Presenters:
Hafiz Imtiaz
 

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: