Jun, 2023
对于复高斯扰动的私有协方差近似和特征值间隙边界
Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations
Oren Mangoubi, Nisheeth K. Vishnoi
TL;DR本文提出并研究了高斯机制的一种复杂变体，通过使用该变体输出的矩阵与 $M$ 的最佳秩 - k 近似之间的 Frobenius 范数之差被限制在大约 $\tilde {O}({\sqrt {kd}})$，这可以改善先前的工作，前者需要每对 $M$ 的前 k 个特征值之间的差异至少为 $\sqrt {d}$，而后者仅需要相邻的前 k 项的差异。