Smooth Sensitivity Based Approach for Differentially Private Principal Component Analysis

Ran Gilad-Bachrach, Alon Gonen

Currently known methods for this task either employ the computationally intensive \emph{exponential mechanism} or require an access to the covariance matrix, and therefore fail to…