Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations

Oren Mangoubi, Nisheeth K. Vishnoi

We consider the problem of approximating a $d\times d$ covariance matrix $M$ with a rank-$k$ matrix under $(\epsilon ,\delta )$-differential privacy. We present and analyze a complex…