On the Noise-Information Separation of a Private Principal Component Analysis Scheme

01/10/2018
by   Mario Diaz, et al.
0

In a survey disclosure model, we consider an additive noise privacy mechanism and study the trade-off between privacy guarantees and statistical utility. Privacy is approached from two different but complementary viewpoints: information and estimation theoretic. Motivated by the performance of principal component analysis, statistical utility is measured via the spectral gap of a certain covariance matrix. This formulation and its motivation rely on classical results from random matrix theory. We prove some properties of this statistical utility function and discuss a simple numerical method to evaluate it.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset